Yep heat always works in the end. To help things along a rapid heat/cool cycle can crack open many stuck fasteners - so use a blowlamp and then a blast of Halfords "Shock'n'Unlock". You get a tin for about a fiver. Its also excellent at removing grease without leaving a residue.
Its also highly flammable, so go easy, wear specs and gloves...