Good point and thanks for one more phone tip (for HSDPA). I will surely check this out as a cheap solution (I would prefer to stick with the N810 rather than go the iPhone way, since the N810 gives me more flexibility).

But I need to buy unlocked since At&T has this strange rule you cant upgrade before 18 months, or I need to pay full retail price anyways.
I would personally prefer a Nokia as a phone, but a Nokia phone with HSDPA is ~$400 in the US (unlocked) (and that is what pisses me off about Nokia lately).