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.