That's really interesting, I wish I could find a picture that better showed it's size.

My dad bring a Topeak Road Morph (rated to 160psi I know it goes to at least 100psi from personal experience) with him on vacation and uses it to pump up his tires when he gets there when flying to another state. It's small enough to also be carried on the bike. Not sure if it's big enough to meet the OP's requirements though.

The Axiom HP Enforceair is rated at 200psi, not sure if it's a realistic improvement or if it's just marketing hype, but it's looked interesting to me:
http://www.amazon.com/Axiom-Enforcea...DOI/ref=sr_1_7

The 2 pumps I just mentioned are small enough to carry on a bike frame so they'd work in a messenger bag. Topeak also makes a full size floor pump with the extra stuff on the sides folding to save space. But I bought one a while back, and it is a full size floor pump so probably to big for a messenger bag:
TopeakŪ Cycling Accessories ? Products - Mega Morph?, black