Yeah, Q-Tip is the way to go. When you peel off all the stickers and all the sticky, gross, excess adhesive is on the plastic, just squirt a small amount of Goo Gone into a small dish of some sort. Maybe even use a bottlecap. But afterwards, dip the Q-Tip into the Goo Gone and apply it onto the cube. If you don't want Goo Gone dripping into your cube, then you have to apply the Goo Gone one square at a time, instead of just smearing it all over one side.
After that, just let the Goo Gone work its magic. Leave it idle while you solve a cube or something. 1-2 solves is good enough.
Then you just wipe it off with a rag or paper towel. At first I was amazed by how much better it works than rubbing alcohol.
EDIT: Do one side at a time.