A rag lightly soaked in Mineral Spirits is incredibly effective at removing tough sticker residue (takes about 10-15 seconds). It's cheap to buy at Home Depot, not messy at all, and safe on plastics in my experience.
I use it all the time on used Xbox games from Gamestop.