That reminds me of when my dd was a baby (22 now); when I washed her little cotton bonnets, I'd shape them over a blown-up balloon to dry them. I never thought of using it for blocking knitting. :D
Year of the Sweater KAL: Pinwheel Top {Skacel Yarn Ad Sweater} in two strands of Sirdar Denim Chunky {just needs seaming}
Current UFO Extermination Project: Homespun sweater coat {frogged and being reknit}
For the Balloon Bag, I pair a base yarn (like Cascade 220, Lamb's Pride, etc) with some sort of novelty yarn. I have used eyelash yarns, the ones with little flags like Cancun and Little Flowers, mohair combination yarns like Dune and probably others I can't recall.
I was NOT happy with furry yarns, the bag ends up looking like some reject from Sesame Street.
For Little Coco, the key I think is a good combination of the two yarns. I used Cascade 220 in the sample bags. You could use a novelty yarn/base yarn combo in just the body of the bag, and have plain base, piping and I-cord. I might do one of those for fall. I got the Cherries and Oranges Little Flowers by Crystal Palace the other day, and will have to find the perfect base yarns to go with it.