Removing the frets went easily as well. The finish was not heavily built up around the frets. I heated them gently with a soldering iron and slowly worked along their length with the fret pullers. Here is a short video of the process.
[stream flv=x:/www.jroadman.com/instruments/wp-content/uploads/2010/03/jazzbass.ff_.flv embed=false share=false width=400 height=224 dock=true controlbar=over bandwidth=med autostart=false /]