Cleaning Rubber Windshield Gaskets

Goo-Gone would probably work on just about anything sticky.

That's what she said... :D