No need to buy an expensive "bike pump" when you can get one from most DIY shops around the corner. I picked mine up for £12. Simply take off the plastic encasing to save some space. I guess one could even shorten the cable, but I didn't bother for now.
The dismantled pump, wrapped in some bubble-wrap, fits into the boot. (In fact, I even managed to put the fork seals, some cable ties and brake pads into the boot as well).