My son got a 4300 Trek from his mom for commuting at college this fall. He didn't follow dad's advise on running a cable around the wheels to secure them to the frame. Lo and behold he comes out the dorm and his bike was upside down with the wheels missing. Naturally they had the quick release on them.
The LBS wants $150 for two wheels, tires and tubes. Is this price decent or is he high?
$150 is not bad for a cheap set of wheels, though I think if they are from a LBS they might have some pretty high mark-up. Just do some checking on performancebike.com and nashbar.com and see what the cheapest wheels go for there. Maybe scan EBay too and see what cheap wheels go for there too.
JD is on the right track about hunting about a little. For a set of wheels with cassette, tires, tubes, etc. to $150 is about as cheap as you'll find 'em. Talk your LBS about NON-QR skewers and see if they have something reasonable that'll work. Perhaps someone else upgraded their new bike and left the shop with an un-sold set.