How to Change a Road Bicycle and Flat Tire Tube (You Tube video)
How to Change a Flat Road Bike Tire easy (You Tube video - 'easy' caught my eye)
How to Change a Flat Road Bike Tube with CO2 (You Tube video)
Urban Cyclist Directions with Images (turns out I'm going to need to buy a kit and a 'multitool')
Trainer Davey - Perhaps the most comprehensive page. Blog post with step-by-step instructions, video, list of tools necessary.
And trusty Wikipedia, of course.