Nokia 5800 XpressMusic

Avaxx or Zitron available at rm1300 give or take. Really cheap for what you're getting.

• 3.2" Resistive(no Multi Touch) Touchscreen Display
  
• A-gps
  
• Standard Audio Jack with Tv-out
  
• 3.2mpx autofocus still camera with vga quality video recording
  
• 8gb MicroSD
  

You can't get Nokia's Comes With Music service though. Instead, you get 1000 downloads from www.bimbit.com which has an embarrassingly lousy library.

Get more info here.

Mine's coming tonight. Hopefully.