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.