Never found the "shake" method to work. This, however, does:
It's a silicone garlic peeler. You just roll vigorously and it slips the skin right off the garlic cloves. If you don't have one but you have a Silpat cookie sheet liner, that works well too. Basically any sheet of silicone you can roll up.