Asking for "A Smartphone" is like walking onto a used car lot and asking them to sell you "a car".
What do you want to do with the device?
Will it mainly be used as a time planning device/contacts database (i.e. a true PDA)
Is Email and Internet access the most important?
Do you want multimedia functions for MP3 and/or video?
Does it have to have Bluetooth access?
Syncing with Outlook or another kind of client?
Where will it mainly be used, only at home or abroad too?
Too many questions to be able to offer a decent answer.