How about making use of multitouch? (at least configurable for those that support it) First finger selects location to click on, second finger indicates a right-click. As long as you don't release the first finger you can assume no left-click is intended.

ps. i also like the gesture suggestion =)