When I first started out, Trek was sending around this big women's tour thing, and it happened to stop at a bike shop about an hour from where I live. They had demo bikes but they also had workshops. One of them was basic bike maintenance and included changing a tire. It was a great program and was super to see it hands on. They sent us home with a little book showing how to change a tire and adjust a seat and headset. I studied that thing religiously and when it came time to change my first flat, I did everything I was taught and had a stress free tire change! Now every time one of my riding buddies has a flat, I'm the first one wanting to jump in and change it. I don't think Trek is doing these tours anymore (it was a marketing campaign so probably fizzled) but they still publish the guide: http://www.trekbikes.com/women/cycling_guide/

You may also want to check to see if you have a local club or even riders on here who live close to you - you may just find a riding buddy!