Not yet on the place-name map, this name has Shakespearean ties via the Duke Of Albany character in King Lear.

Albany

Babinda

Ballarat

Bathurst

Burrundie

Cairns

Ceduna

This old-time name for a sofa would not be comfortable as a baby name. 

Davenport

Deakin

Daintree

Dampier

Delamere

Deniliquin

Emita

Euroa

Evandale

Eyre

Forbes is a business magazine in the U.S., long led by Malcolm Forbes, with a buttoned-down Brooks Brothers image.  If you name your son Forbes, you're definitely implying a connection to the prominent and wealthy family -- which may be exactly what you're intending.  But if you have a more down-to-earth image in mind, try Field.

Forbes

Fremantle

Gibson is an undiscovered patronymic surname, with some appealing nicknames. It also brings to mind the popular brand of guitars.
 Though rarely heard in front place, Gibson is a popular surname that has been dotted across popular culture—think actors Mel and Thomas, buckaroo Hoot, tennis champ Althea, baseball stars Josh and Kirk, and the illustrator famed as the "Gibson Girl" creator, Charles Dana Gibson.

Gibson

Geraldton

Goulburn

Hobart

So identified with the hero of the Sir Walter Scott novel, it would be almost impossible for any boy to carry. 

Ivanhoe

Jardine

Jurien

Kadina

Kalgoorlie

Karratha

Karridale

Katoomba

Its mellifluous sound makes Leonora--which has a rich history and a tie to the popular Leo names-- a keen possibility for revival. Though it's been hiding below the Top 1000 since the 1940s, Leonora is being rediscovered by stylish parents in the US and Europe.
Leonora has the distinction of being three major opera characters, including the heroines of Beethoven's Fidelio and Verdi's Il Trovatore. It was also the name of two characters played by Elizabeth Taylor--in Secret Ceremony and Reflections in a Golden Eye.
Leonora Carrington was a notorious British-born surrealist artist and writer who lived most of her life in Mexico.
Related names include Leonore, Lenora and Lenore, subject of a famous Edgar Allan Poe poem.

Leonora

Launceston

Lilydale

Maydena

Macquarie

Montejinni

Nullarbor

Papunya

Rawlinna

Although Stanley Kowalski in A Streetcar Named Desire personified brute force, most Stanleys have been portrayed as meek milquetoasts. It could be a Sydney-like girls' choice.-Bette Davis once played a character named Stanley, and it was the name of President Obama's mother (named for her father)--or possibly could be revived down the line a la Walter and Arthur.
 Stanley came to popularity initially via the explorer Sir Henry Morton Stanley, who made historic contact with Dr. Livingston ('I presume?') in Africa in 1871. Noted US namesakes include movie directors Stanley Kramer and Stanley Kubrick and actor Stanley Tucci.
 Stanley had a long run in the Top 100--from 1890 to 1959.

Stanley

Shellharbour

Sorell

Would you really want to name your child after a Japanese anime movie called Tamala 2010: A Punk Cat in Space. 

Tamala

Tirari

Warialda

Whyalla

Willowra

Wiluna

Zeehan

snowwhite's list "50 More Unusual Australian Town Names" of 50 great name ideas: Albany - Zeehan!

50 More Unusual Australian Town Names

Looking beyond Sydney, Adelaide and Victoria