Your travel agent can still apply for a Electronic Travel Authority - for which, there is a modest fee.
However, the visa process for UK and other European citizens has changed. With effect from 27 October 2008, European passport holders can use the new eVisitor service to apply on-line. For further information, see http://www.eta.immi.gov.au/.
The eVisitor service is free of charge.
Yes you do need a visa for Australia we got our via Celebrity who have a contact to handle this and we had our visa's within 72 hours of requesting and the cost I think was around £20 each. You normally need to post of the form which you can get emailed to you with a photo of your passport page and send it via the Special Royal mail service which is the way it will return.
Yes, you need a visa for Australia. Very easy to complete on the web here http://www.eta.immi.gov.au/ takes about 2 minutes and costs AUD20.
AUD$20 is about £8 - please don't waste your money using a visa service!. As I said it takes 2 mins to do.
And this is the Official Australian Government website too!
You can obtain an Australian visa on line in minutes.
Https://www.thevisacompany.com/ Is the contact we used yes you can complete on line but they still need photo ID so that has to be sent, they didn't accept a fax option when we applied in December last year, but this might have changed.
I think that you should be grateful for such full answers considering your question was so minimalistic. However should you go on the ship you will probably find "Friends of Dorothy" on the daily programme. ... Neil.