Well I would recommend either the Nokia e62 off of ebay for around 250.00 or the Samsung Blackjack for 350.00 no contract from a Cingular store.
You actually have to call around though for the Blackjack because some stores sell htem for 299.99, some sell them for 349.99, and some sell them for 449.99 and above.
I would get the blackjack because its slim, has all the media features, internet browsing, qwerty keyboard, camera and so on! Its a great phone!!!
I would get the E62 well because 1st of all its slim (not exactly "small" overall), the very realiable Sybian operating system, and the qwerty keyboard, and of course the cheap price.
Anyways out of the 2 i would defiently pick the Blackjack!! Go Blackjack!