UK Embassy in Australia – http://www.uk.embassy.gov.au/

UK passport information – http://www.application-download.com/UK/applicants_in_Australia.php

Link to all Embassies and consulates in Australia – http://www.expatfinder.com/more/embassy-in-australia.html?page=1

Directory enquiries – http://www.whitepages.com.au/wp/busSearch.jhtml