Qwerty phone?

[MissLydia]

I'm looking to get a new phone for Christmas, I've initially been looking at a Blackberry as I want a full QWERTY keypad and no touch screen feature, I needed it on o2, but I've been told by the man in the shop that it's impossible, I have the option to buy it on another network and pay to get it unblocked, but I want to see what's out there.
I'm not bothered about how good the camera is, as long as it's reliable and I won't need to keep taking it back to get fixed. Any suggestions would be very helpful, thanks.