I have Nokia E61 for 9 months now. I like it a lot, especially the size of screen. Just Symbian is a bit slow sometimes for me. But I would like to point out at Samsung SGH i600 and brand new i620. As there is even HSPDA available on this phones. Take a look yourself. Good luck.
Here is the link for SGH i600
http://www.samsung.com/uk/products/m...?page=Features