Are we talking heat-shrink-gun hot, or blow-drier hot, or heat-lamp hot?
Heat guns can be tricky, might be too hot and you can scorch things ( finish and the like ) Stew-Mac make a fingerboard heating iron
http://www.stewmac.com/shop/Tools/Special_tools_for:_Neck,_fingerboard/Bridge_Heater_and_Fingerboard_Iron.html
that you heat on a hot plate and concentrates the heat on a four or five fret area, once you have a section loose you can move up or down the neck until you work the whole fingerboard loose. I've got one and it works quite well. I also notice the price (?) I think mine was about half that!
You could also try an electric iron, use a stip of aluminum to distribute the heat, not exactly sure what setting to use....let's see, rayon, linen, rosewood, wool? I think a medium setting would be fairly safe, adjusting as needed to soften the Titebond.
BTW a very thin putty knife ( very thin ) or one of S-Ms' seam knives will help alot too.
Good Luck as always,
Scott ( BassVI )