I have this very heat gun, and it works great:
http://www2.towerhobbies.com/cgi-bin...?&I=LXHZ16&P=7
Pops that CA loose in no time...
I don't think a hair dryer would work. They just don't get hot enough.
You could probably use one of those heat guns made for stipping paint, although those get VERY hot, so you would have to be extra careful...