If you can find somewhere that does classes that sounds like a good idea.
If you can't you could try looking on youtube for some different videos.
http://www.youtube.com/watch?v=G8kF5JBkjSs Here is one I had a link to on my favourites, i don't know if you've seen it or not, it sounds like you've seen lots of the video tutorials but just in case. Maybe the way someone else explains it or does it in the videos will make more sense to you.
Or go to the library and look through the books to see if they might help. I have a book that I borrowed from my Mom that explains casting on and the knit and purl stitches. Since then I bought Stitch 'n Bitch, which also explains those things and has some easy scarf patterns in as well and since you said you are interested in knitting scarves it might be worth a look.
The only other thing I can think of is going to the nearest yarn shop and asking if they could just show you how to do it. The lady who runs the LYS near me was only too happy to help me with one of my scarves. Even if there isn't an organised class I'm sure someone in the shop would be able to help you. Or maybe they have a knitting group that you could go along to.
I must've looked through hundreds of websites trying to figure it out so I understand how frustrating it is.
Sorry I can't be more help.