My set up for work is a 2000 mAh eGo PCC with three 450 mAh eGo batts. Perhaps something like that would work for you? It's only slightly larger than a pack of cigarettes and when everything is charged, its 3350 mAh.
Sounds good. I'll take a look at those.