This is the book I learned from:
It's a cool book. You can look up pretty much any particular thing and see it done without any of the other stuff in the way.
Think that's it, but I remember mine being blue.
TAKE A CLASS OR TOO!. Another self taught person here. Well, self taught with some rough critriques. Youtube is a realy cool thing, but rather useless if you don't have the basics down.
Start large, get comfortable and then go a little smaller with the same pattern or stay the same size with a slightly more complex pattern.
I learned on woolly bugger, Hornburg special, then muddler minnows, then pheasant tail nymphs, then an Adams dry.