I was lucky to have Dh give me a step by step, hands on lesson recently. He's a good teacher. I can't imagine trying to do it myself just from reading about it on the internet. Good for you for trying!

I also have to say that the hardest part was getting the tire back on, but I had Dh to work with me through it. You don't have that. Hopefully you can get a lesson at your LBS or maybe that video will help.

Don't beat yourself up. At least you're being pro-active in trying to learn. Many people don't bother until they're forced to. My friend, who I just rode with for the first time, doesn't even have a tire repair kit on her bike, let alone know how to use it. Nor does she pump her own tires. Her Dh does it for her. She says she has a cell phone instead of a tire repair kit, but I'd hate to be that dependant on a phone working and someone being able to come and rescue me. Now, if only I can remember how to change the tire if and when I ever actually need to!

I say you're amazing for trying and I feel your frustration. (I found myself in tears just trying to pump my tires one of the first times!)