Max, surprise yourself with the humble Eten PDA phones that recieved very good reviews from HWM. I am using the Eten 600 and has insofar been very happy with it except that I cant sms while driving as it doesnt have a keypad. So now I got the Nokia E61 as my main.
Both works for me as I seek built-in WiFi as a feature too. Hope this info helps