Since you found the 12 bar blues interesting, let's start with that. Motivation is key so we'll use something that you have an interested in. Here's a list of blues tutorial for you
Christopher Schlegel
http://guitartricks.com/tutorial.php?input=170
http://guitartricks.com/tutorial.php?input=189
http://guitartricks.com/tutorial.php?input=218
http://guitartricks.com/tutorial.php?input=251
Lisa McCormick
http://guitartricks.com/tutorial.php?input=503
http://guitartricks.com/tutorial.php?input=379
Doug Fearman
http://guitartricks.com/instructor.php?input=16587
Doug has an extensive catalogue of blues tutorial. A lot of them are for the lead guitar. What I suggest is to use the sort by options and sort the lessons by difficulty. This will help you find the beginner lessons. You know how you said most methode were either too fast or too slow. Well that's the best part of www.guitartricks.com, you can sort everything out and concentrate on lessons at your level.
Take time to really work on Christopher and Lisa tutorial before moving on. They cover a lot of the basic knowledge of blues and techniques of blues.
Additional material From Christopher, for later on :)
Blues Orchestration series
http://guitartricks.com/tutorial.php?input=151
http://guitartricks.com/tutorial.php?input=222
http://guitartricks.com/tutorial.php?input=263
http://guitartricks.com/tutorial.php?input=274
I hope this helps you out.
Let's us know how it goes.