The DigitalRist D-RiseTM m600i is quite simply out of control. Not only is it unlocked for use with any SIM card, but it rocks a touchscreen, a 1.3 megapixel camera, mp3 player, voice recorder, Bluetooth, expandable from 60mb to 512mb flash memory, and more. What, no GPS? The only draw back: it only works in Europe and Australia. Price: $320 (350AU)
More info here.