The correct answer is: the Surly Jethro Tule. It's small, has a nice flat side for your palm to apply pressure, and it doubles as a bottle opener. Look no further. Theoretically you could patch a tube without taking your wheel off, but holy moly what a pain. Get one of these.
http://surlybikes.com/parts/jethro_tule