Actually, Harris Cyclery is a good option for us Australians as they are one of the companies that actually understands the US postal systems and don't charge stupid shipping. I've found them a good option for Sugino cranks too.
Our our mate Scrod at
Retrogression is another fixed gear shop that understands international postage and he's more than able to give good advice on how to match budget with aspirations. Hell, you could buy the entire bike from him (in bits or built) and still have a good deal (yes, he has gouged money from me).
Cell Bikes remain a good source - they're an Aussie on-line company so their postage is sensible and sell across the full quality range. Their actual range of bits is a bit limited though and patchy - what's there one month may not be the next.
Hillbrick racing frames in Sydney are another good source. They sell Miche bits and Rosselli cogs, both of which I use and recommend.
The
Fixed.Org forums give you this forum with an Aussie slant. We're even happy to be rude to you, just like here and there are state specific forums.
But all that is just 'where' to buy, not 'what' to buy. I know that the 'what' is often affected by the 'where' but the OP could do with some component suggestions. There's not a lot of point him specifying an actual budget because pricing here here is rather different to pricing in the US and anything he buys from the US needs to include postage.
Soooooooo,
Peugeot Reynolds 531 frame.
How about Sugino DR cranks
Novatech or Formula hubs
Brooks saddle of course, and not for street cred, I just think they're the best choice
Rims from the new 23mm wide options such as the Archetype or the A23.
Similar suggestions to those would cover what I think his requirements are (ie, not White Industries which are nice but bloody expensive).