ETA (Australian Electronic Travel Authority) has issued new guidelines for Europeans wishing to visit Australia on a tourist visa.
Attached image

Important: changes to ETA eligibility from 27 October 2008

From 27 October 2008, European passport holders will have access to the new eVisitor service when applying online for authority to visit Australia.

To access the eVisitor service, for European passport holders, click here.

These travellers will no longer be eligible to use the online ETA system from midnight Australian Eastern Daylight Time (AEDT) 26 October 2008 (1pm GMT 26 October 2008).

The introduction of the new eVisitor service does not affect the validity of existing ETAs or other visas held by visitors to Australia. If you hold a valid ETA you can still use that to travel to Australia after 27 October 2008.
eVisitor online application
It's quick, simple and my visa came via email within 5 minutes.
And the best bit? It's FREE. Yes, unlike the other tourist visas, the 20AUD charge is waived.
Brilliant.