"definately get a fit. Not only should they check standover, but top tube length, stem length, crank length, saddle fore/aft adjustment and KOPS ( knee over pedal spindle) for starters."

...and handlebar width, and....but frankly, I'd find ANOTHER LBS, any shop worth it's salt should fit you as part of the service, my LBS wouldn't let you ride out without making sure it fits. IMHO it's the single most important part your bike is the fit. I'd rather have a $40.00 garage sale bike that fits than a $3K bike that doesn't, well...maybe not ;-)

Nothing should hurt on your bike other than the soreness of a good hard ride.

"Even an adjustment of 1 mm in your stem can make a huge difference!!"

true, might be very minor adj.

TREK420 & now Mondonico.. both bikes fit like a pair of old jeans