Don't quite know what came over me. I walked into a Warehouse and bought a Vodafone 845 for $149 - including a pre-pay SIM. 

I've got a 2Degrees SIM in it now and have been doing the $20 for 1GB thing.

Changed the launcher to Launcher Pro.
Changed the keyboard to "SlideIt" (Ideal for 3.2" resistive screens- much better accuracy than fat-finger pecking) 

Installed Beautiful Widgets.

What an awesome wee smartphone for $149!

Blows me away. Again. I gave the last one I bought to my youngest daughter. She loves the thing.