Recommend a new PDA/Phone

SMS Text News reader Mark sent me this note below. He’s in the market for a new PDA/Phone and looking for suggestions:

My windows mobile pda (the t-mobile vario II) has moved on from being just generally awful to being openly hostile, resetting itself several times a day so it’s time to finally move on, hopefully on to better things….

Can you recommend any PDA/phone right now?

The spec is

– phone
– agenda
– address book
– surf the net
– and ooh… everything
– would prefer 640×480 resolution

Do you have any ideas? (I suggested taking a look at the iPhone…)