These things are a matter of personal preference and what one's user needs are.
That being said, here's my (admittedly n00b) opinion from having been visiting the US Cellular store a lot lately playing with phones and from reading these forum message boards.
If you're unwilling to pay the smartphone fee, then you're probably also unwilling to pay the premium mobile internet fee so I will bypass the Tritan, which is a very cool device.
The best nonsmart phones IMO are the Rhythm and the rereleased Hint. They both have quite a few nice features as well as good reviews. My current phone, the W385, is extremely dependable and high quality, but lacks any bells and whistles.