Try putting it screen side down on a sunny window ledge for a few minutes.
I just spent most of the past week trying to get a Logiix Klear Slider off my 2G iPod touch. I tried those plastic grip mats you get for opening jars, scissors, wire cutters and heat from a hairdryer to try and get it off. Nothing worked. I could get the bottom part off (eventually) but not the top. I was wary of the suggestions of putting a flame anywhere near delicate electronics. Less than 5 minutes in the sun and it slid off like butter.
And there was much rejoicing.