500 wordsish Paper Craft Proposal

I chose to do a Gabe from Penny Arcade paper craft (www.penny-arcade.com). The label on it actually says "cube craft" and accurately, as he is made of just a few cubes. I didn't know paper craft was so hard to assemble until then, it looks so easy! I learned a lot from his assembly--the way his tabs folded in kept the tabs from being visible, but also keep popping out. This might be solved if, for my own, I print it on thick paper rather than on thin paper and then glue-ing that to posterboard for folding (then I can make the tab slits thinner and avoid paper-roll-ups-upon-inserting-in-slits).
For my paper craft, I want to make a cute little cube creature. I was thinking the foo dog I drew for my preliminary post card design. He could be primarily cubes, making him easy to assemble, but I think I would like his face to be more 3D than the Gabe I assembled for practice (it was just a flat drawing). Optionally, I could include the little girl with the giant foo dog, increasing the cuteness and awesome level.
I'm not sure if I want to use tabs that insert inside of the creature, though. It became really hard to keep the cubes together, they kept popping out at the slightest jostle. That MIGHT be my assembly, (as I stated earlier, perhaps the thicker paper from the beginning would prevent this), but if it is possible, I would like to do tabs but that are TAPED or GLUED down, but I think the point of paper craft is that it is not taped or glued. In that case, I'll just do the inner tabs and hope that thicker paper is the solution to its popping-out problem.
What I like about my foo dog idea is the originality factor. It is not just some animal or person, it is something that can be distinguished as of my design (I hope!). This kind of followed into me thinking about opportunities to use these as promotional paper crafts...I assume that the Gabe one I made was a kind of promotional paper craft for Penny Arcade, and their game. I think that's a good idea, definitely more interesting then just business cards, and far more interactive.