I was bored so I decided to make a trip to the hardware store and see what I could come up with.. I ended up buying a few parts and making my own PCC E-cig Holster. Check it out:
It fits snug but not tight, has a slot for the manual button on the battery, protects the e-cig pretty well, and costs less than $5 to make. I attached it to the case with hot glue so that if I ever decide to remove it, it won't damage the case. It actually works great. Now I can carry a complete assembled 510, and extra charged battery, 3 carts and one extra atty.
I'd much rather have a PCC that comes with enough storage space to hold everything I need, but until they make one this will get me by.