And I just got a new phone too.... Sharp and Vodafone just released the 904SH which has a 480x640 (VGA) display, a 3.2 megapixel camera with 2x OPTICAL zoom.
Something else that also came out a couple of months ago. AU now offers 3D GPS navigation on their phones complete with textured buildings and signs