There isn't a lot that would fit your criteria -- I would suggest the BlackBerry Style, but that's CDMA-only. Flip smartphones are virtually non-existent outside of Asia. Samsung's SCH-W999 would fit the bill if you lived in areas that supported its 3G bands (and were willing to accept that you might have to import it).
The truth is that you'll probably have to suck it up and get a typical bar-shaped touchscreen phone. Is there a particular reason you're set on a flip phone?