+1 - can't stand them on my bike. Blackburn Carbon Airstick in my pocket - small "ish"!
You could try a Lezyne Road Drive pump. It has an off-set mounting bracket that goes to one side of your bottle cage so that both pump and cage can share the same fixings. It also has a flexible Presta hose!
http://www.zepnat.co...ve_hp_black.JPG