Nokia Astound / C7-00
For me, this nokia has it all--- really solid form factor, great camera, and just enough apps for the 'casual' user-- letting me check email if I need, etc.
T-mobile even touts the tethering ability of the phone, unlike many other phones and cell companies.
While many say "symbian is dead" (which may be true in the end), I'm still going to enjoy this particular device for the next few years.
Shop for accessories specifically compatible with the Nokia Astound / C7-00.