There is a man who invented an ultra-compact lightweight pump for the latest generation of sleeping pads; the air pads. For sleeping pads that are not self-inflating this pump is a God send. I am more of a backpacker than I am a bike tourist and I use this pump on every trip now. It works great, saves me a lot of hyper ventilating, keeps warm moist air out of my pad, and is incredibly compact and lightweight (less than 3 ounces with batteries). It'll fill a standard Thermarest air pad (like the NeoAir Trekker) in something like 3 minutes. I have no affiliation with this company, just like to promote an amazing product when I find one, especially when it's a small business. When I first found it, I thought it had to be too good to be true. It really is unbelivably small and light for an air pump. I have been using mine for a year now. I purchased the original version from Camp-Tek and use it with rechargeable AAA's.

The guy who made it is apparently an engineer who designed the product himself and had been selling it on his own for a couple years. In the last year or so he must have struck up a deal with Thermarest who is now marketing the product as their own, even including it with some mattresses.

<-- yup that's it. Small enough to fit in your hand and powerful enough to inflate an air mattress.

Here are links to the original designer's and Thermarest's sites respectively:

Camp-Tek - Outdoor Adventure Solutions

NeoAir™ MiniPump Air Mattress Inflator by Therm-a-RestŪ

I highly recommend this pump to anyone who uses an air pad for camping/backpacking/cycling.
It makes using an nice thick air pad, that much more enjoyable.