Its annoying that QWERTY Androids seem exclusive to the US. I guess Europeans demand custom layouts, and because of that we get nothing :(
Here is GSMArenas list of QWERTY androids released in 2012-2013
http://tinyurl.com/qwertyandroids
edit: interesting that almost all those devices are based on the same MSM8960 SoC
The Droid 4 runs on any GSM network -- as long as it's not in the USA, those are backlisted somewhere very deep in the phone. I have ran mine in Canada, Germany, Czech Republic, Hungary. It's not even hard to root and adjust build.props then throw in a micro SIM and off you go.
If you're in the US and are on a CDMA network, there's the DROID 4/Photon Q for Verizon and Sprint, respectively.
Outside of that I'm not aware of any recent phones with a keyboard, unfortunately.