Cheap phone with Qwerty keyboard for Emulation games?

[WoodenAnts]

Hey all. So I am looking for a cheap phone that I am able to play emulation games on, such as the Xperia Play. While yes, I know that the Xperia Play is not a qwerty keyboard, its exactly what I want; something that is not a touch screen to play action games from GBA on. I try using my Nexus S but it is quite difficult to use due to only being touch controls. So I am looking for a cheap phone, with about a 1GHZ processor with some form of physical buttons. I guess another questions is that will a qwerty keyboard even be compatable with an emulator such as VBGA, the one I use?
Any ideas? Remember cheap is a key word oh and I live in Australia... so it makes somes phones a tad harder to get.
Thanks guys.