On my first board (SE), I put it outside (-10C) for about 30 min, and it came straight off (board not used before removal).
On my second board (non-SE), I put it in the freezer for 15 min, and it came straigt off (board run on air cooling to flash to latest bios with e6600 cpu).

Try the last method, no hazzle at all.