Keep little bottle of alcohol based hand gel with you and use it in addition to or when hand washing is not possible. I get the giant bottle (four bucks at Walgreens) and refill my little bottle (99 cents at Walgreens) that fits in my pocket.
Pretty neat stuff not too stinky and doesn't dry out your hands.