Short Term Business Visa/Visitor Visa to Australia

Let us assume that either you have to go to Australia on a short term business trip or want to visit Australia for sight seeing, honeymoon etc. If you do not belong to the set of countries that are ETA eligible (US, UK, Canada, Singapore etc), then you will need to:
a) Apply form 456 for short term business visa.
b) Apply visitor visa (Form 48R).

After this, you have to send it by FedEx or UPS or USPS Express to:

Embassy of Australia,
1601 Massachusetts Ave, NW
Washington DC 20036

Tips:
1) Allow a minimum of 10 Working Business Days.
2) Do not book flight tickets before the visa arrival.
3) Clearly mark the date of intended travel.
4) Both the Immigration Officers and the help line are very very busy. So it makes sense to plan your travel properly and apply for visa well in advance.

The Help Line is based out of Ontario, Canada.
It is 1(905)280 1437. Note that you may be charged International rates to Canada. Do not use mobile phones to call this help line.

In my case, my packet reached on Feb 1, 2010. My confirmed travel was on Sunday, Feb 14, 2010 to Sydney. Due to record snow storm, Washington DC was shut down for 5 days. But immigration officer, Grace Dizon heroically approved my application on Feb 11 and then called me as to which courier to use so that I get it on Friday for Sunday travel. Remember both UPS and FedEx had not picked any packages for 5 days. She stayed beyond embassy close time of 4:30pm to personally hand the envelope to Fed Ex guy at the entrance (5:14pm). Then she called me on mobile and said "Have a nice trip". Hats off to her.