I think that this video has been making the rounds already, but if you haven't seen it, here's how to peel a head of garlic in less than 10 seconds, courtesy of my friend DL. Whoa:
How to Peel a Head of Garlic in Less Than 10 Seconds from SAVEUR.com on Vimeo.
We tried it with just a few cloves, in a metal bowl with a cookie sheet on top, and that didn't work so well. We then tried a few cloves in a glass jar with a metal lid, and that was better! (though one clove still clung stubbornly to its skin). I guess the whole head really is key.
But let me know how it works for you!