I took a free bike maintenance/repair course at my local REI. They should have some of these during early spring, when riding season sets in. It was a pretty basic class, basically just covering tire changing, lubing, etc.

Got a flat once on a ride during a major BONK (very hot/humid day and too little hydration on a looooong hill= major problem) and luckily my group took great care of me, because I was too zoned out to figure out how to do anything with the flat.

Got lucky the following time and got a flat after my ride (was unloading the bike from my car and noticed the tire was completely flat) so I got the luxury of taking my time and changing it in the comfort of my own home. I managed to remember how to do the whole thing and only get moderately greasy (of course, back tired BOTH times... go figure!) so I think next time it happens on the road I'll be okay.

Check out your lbs for clinics, but I think also just setting some time aside at home with a good computer website tutorial or a book and you should be able to figure it out. The trickiest part was getting the tire back over the tube!

K.