Good question - I've been trying to decide the same thing. Do let us know which you get, and what you think of it!

It's not out yet (on Orange, anyway), but have you seen the Sony-Ericsson P800?

Bryan.