Oh yeah, you may need a suspension corrected fork. Here's the one I got. The price went up $3.
http://www.webcyclery.com/product.ph...1&cat=0&page=2
Your LBS probably meant if it's threadless, they'll need to cut the steerer tube to the right size. I think you can DIY maybe w/ a pipe cutter or hacksaw.