I think you're on the right track. I've also used witch hazel in combination with a cloth or paper towel to wipe down. It's cooling, smells less strongly than alcohol and doesn't dry your skin as much. It actually is supposed to condition your skin.

I keep a microfiber washcloth or two handy as well. They hold a ton of moisture and are easy to rinse out and reuse. A washcloth can almost replace a towel. Keep an extra stick of deodorant at work, and some hair product.