My new laptop: Black Asus EEE PC
Thanks for helping me pick the colour!
$499 from Harvey Norman, plus I upgraded the RAM. Going from 512 meg to a gig was $199 ... so I have a stick of 512 if anyone wants it! Sounds a bit expensive for RAM, but warranty, installed, interest free etc.
Runs Linux and has wireless LAN connectivity. No Bluetooth, three USB ports (I found two on the other side). I'll let you know more once I have a chance to play with it.