Would you be open to going to a asian cell phone store?
Sony Ericsson's are great for their camera and bar phone design(their UI is suppose to be easy to use as well). C902 comes to mind( i really like this phone

)
But qwerty/touch-pad kind of phone, i still recommend the iPhone

maybe the Samsung Eternity?