I've heard great things about CRC Contact Cleaner for removing those pesky stickers.
I haven't tried it myself, but I've seen it recommended a few times. It's supposed to be super effective and doesn't leave any residue.
You can find it at hardware stores like Home Depot or Lowe's. Give it a shot and let us know how it goes!