I'm quite new to cycling, just got my bike a week ago, but I went with a 'basic' fit at my LBS. It improved my comfort and put me into a more efficient riding position, and was $40. It took about 30mins, but my bike was already fairly close in fit when I brought it in.

+1 on the road shoes though, I can't imagine trying to ride more than a few miles without them.