Thanks for all the info. I picked my bike up and asked them to describe their fittings. The wrench told me that it would take around 15-20 min and he'd just watch me on the trainer and change things in and out "as needed." Sigh. I'll be looking elsewhere. I really think I need something a bit more in-depth than 20 min by eye.
Miranda: I can't believe your bike was 2 sizes too big! I really identify with the "oh, looky honey, you can clear the top tube standing. . .'it fits'. . ." That sounds identical to what happened to me, even though all the bike shops I've been to have been very nice (but sometimes in a pat me on the head kind of way). When I got the bike back, threw it on the trainer, and hop on, I just don't feel right. I don't know if it's because the bike is too big, because I've been gone for a year and only rode on spin bikes so I need to get used to it, or just because I'm still really new. It's frustrating because I really like riding but I'm never fully comfortable.
"Live, more than your neighbors. Unleash yourself upon the world and go places. Go now! Giggle. Know. Laugh. And bark the the moon like the wild dog that you are!" - Jon Blais