funkyducky, you do know Camrys are Australian built right, they're built at the Toyota plant in Altona
my uncle works there 
And oh, anyone have any opinions on the Mazda MX-5? - might save up for that 
a) I never said they weren't. In other news, I drove my cousin's Camry today. Stupid keyless ignition had me stumped (apparently you need to have your foot on the brake pedal to start the engine) but not a bad car. Still bland as hell though, and doesn't have as solid a feel as holdens/fords.
b) Mx-5s are niceeee. So light, awesome handling, look amazing (although with the unfortunate potential to make you look like a 40-something year old going through a mid-life crisis). If I had to pick any $20k-ish car to buy, a nice ~2004 MX-5 would be it

Either that or wait for the Subaru BRZ/Toyota LT-whatever to come out, then wait a little longer until I can either afford a new one, or the 2012 model depreciates to a price I could afford.
As for big cars vs. small cars, true some big cars are hard to park and judge (especially the Mitsu 380 - I've been driving my Mum's 90% of the time that I drive, and it is hell to park. The combo of large car, stupid fat, high backend that you can't see past and front wheel drive with a terrible turning circle is a nightmare. I remember the one time I tried to park it in the little Monash uni parking spaces - took forever to find a space I could actually get the car into.) But the old falcon I described before is really easy to park because it's got amazing handling, whereas almost all small cars are FWD and hence not as manoeuvrable. If you were to get a falcon/commodore/aurion/etc. LPG is the way to go. At my house, we've got 3 falcons - the 2001 AU forte, my dad's 2002/3 BA (both LPG converted), and my brother's 2010 G6E turbo (obviously not LPG converted - there goes all the fun lol). Plus my mum's 2007 mitsubishi 380 (not LPG; petrol guzzler). There's a good reason the 380 line was cancelled, but despite all of it's flaws we don't want to get rid of it, the car's a really nice drive, and it just goes so well. Only annoying when it's time to park...
but yes, I'll stop ranting - for a first car, either an older large car or a newer (not brand new - I agree with 86, most lack character) small car is the way to go, in terms of practicality/safety.