Some recent new developments in this case may yield some new information.http://www.news.com.au/heraldsun/story/0,21985,25902301-661,00.html
The following from the above link:
POLICE have been given the name of a person matching a sketch of a woman sought by UK investigators over the disappearance of British girl Madeleine McCann.
A woman has told detectives she knows the mystery brunette and has provided a name and a photo that police say bears an "uncanny resemblance" to the image.
And the wanted look-alike could live in Victoria.
Police said the woman, who made a formal statement at a Sydney police station on Friday afternoon, told them the brunette lived "interstate" from NSW.
The potential local link emerged after two British men said a woman with an Australian accent implicated herself to them in a bar in Barcelona.
Madeleine disappeared from a Portuguese resort on May 3, 2007.
The two Britons were in a Spanish bar when they saw the Australian woman -- 72 hours after the girl vanished.
The "agitated" woman appeared to be waiting impatiently for somebody when one of the Englishmen, aged 41, tried to chat her up.
It is claimed she asked him in an Australian accent, "Are you here to deliver my new daughter? Have you got her? Have you got the child?"
The men allegedly did not come forward earlier because of "personal circumstances" -- at least one of them was married.
Other witnesses who have since come forward noted she spoke excellent Spanish or Catalan and was wearing dressy blue jeans and a jersey top.
The British men's accounts formed the basis of the police portrait, which has been publicised by the private investigator leading the search for Madeleine, Dave Edgar. NSW police have forwarded the new information to the Australian Federal Police and the private investigators.
Hundreds of Australians have reportedly seen the mystery brunette.
But a Victoria Police spokeswoman said no one had come forward to local police with names or any further details.
Mr Edgar said his team would fly to Australia to analyse the new information.
Clarence Mitchell, the official spokesman for the McCann family, said the response to the appeal had been substantial.
"We have had . . . many hundreds of calls coming in, particularly from Australia," he said yesterday.
Madeleine was almost four when she disappeared from her family's holiday apartment in the Portuguese coastal village of Praia da Luz, while her parents dined with friends in a nearby restaurant.