Swype may be just what you're looking for. Much less repetitive lifting action.
I don't think you can go wrong with a Galaxy Nexus or S3.
Note is just too big for me, but if your hands and pocket can handle it then go for it.
Battery life on any touchscreen phone isn't good enough for travelers, so I travel with spare batteries. That eliminates phones like Nexus 4, Razr, iPhone, etc.