I definately would go for the Sony Ericsson T68i
, if your already considering it.
I had a T630 (same phone as rm rulz ^above^), just without the any carrier branding on it (not T-Mobile/Vodafone). Good phone
, but it does have a camera, which you said you didn't want.
They are both discontinued now, so you would have to look around locally for street prices.