Best unlocked GSM qwerty phone?

I am currently on Sprint but in frustration about not seeing JB rolled out except to GSM devices, I am seriously considering jumping to prepaid GSM (ie Straight Talk). I plan on getting the Galaxy Nexus from the Play store but my wife is dead set on making sure she has a QWERTY device. Unfortunately it seems that good GSM QWERTY devices are few and far between.

So far the best that I have seen was the Sony Xperia X10 Mini Pro but I'm concerned about the screen size. Also, I'd love it to have a nice camera as her current Evo Shift camera is subpar. Any recommendations?