Leave a pair of shoes at work. Put your flat/repair stuff in a kit that fits under your saddle, or in one of your water bottle cages.
Then, you can get by using one pannier.
I use this: the Arkel Bug:
http://www.calhouncycle.com/productc...7&idcategory=0
Plenty of room for clothes + laptop + lunch.