There's another kind of wheel release mechanism eh, just get some wrenches and take the wheel off.

Also, unless you've trashed the tires you don't need to change them on account of one flat. People get flats with gatorskins too. Best way I've found to avoid flats is to stay well away from the curb and all the **** that accumulates there.

Anyway, hit the googles and find some videos... it's an easy skill to teach yourself. Try and mount the tires without using tire levers, and make sure you don't have your new tube pinched anywhere between the tire and the rim and you should be okay.

If you mess this up you can still take it to the LBS and they'll fix it. If you have a bike co-op they can probably teach you at some point too, but really, this is an easy skill to learn.