Check out www.startdoingmore.com.au (great Silverlight site, anyone pick the station and city the video is set in?) and specifically the Windows Mobile 6.1 Standard Samsung i617T.
It's a robust reliable smart phone and comes with plenty of user RAM, bout 100mb, with SD expansion slot, camera, integrated GPS, BT 2.0 Stereo (A2DP, AVRCP) and of course 3G HSDPA up to 3.6Mbps, all up a great entry level Windows Mobile phone!!
IMHO the default screen profile is way too busy, but if you set it back to the WM defaults it's great!!
You can pick one up for less than $600 outright from a Telstra shop or $0 on a new $30 Consumer or Business 24-month Phone Plan*