How can I buy Bitcoins with Australian Dollars? Please! I just want to get them! How hard does it have to be? I've spent some 5 hours today trying to figure it out. I am in Australia.
This question answers the more general question "How do you obtain Bitcoins?"  Most commonly, people use a Bitcoin exchange to exchange local currency for Bitcoins.

Here is a list of exchanges split by currency and whether they're currently active or not.