Topeak RaceRocket HP or the longer HPX. I've used the shorter HP for three years on my hybrids' fatter tires and road bike skinny tires. Takes about 200-300 strokes with the shorter HP. Great ergonomics for such a small and affordable pump. Effort is still manageable even after 200 strokes. No complaints.

I also have a newer Blackburn Core Slim, also very good except for the ergonomics -- the end caps are hard edged metal, not the rounded rubber cushioned end caps of the Topeak.

Anything smaller, might as well go with CO2.

Also these mount just behind and to the side of water bottle cages, although the Topeak also fits my jersey pockets or expandable Serfas seat bag.