Hazmat,
I'm just getting started in flyfishing. I have two books, don't know how good they are compared to others but I bought:

"Fly Fishing for Beginners" by Chris Hansen. Is hardbound, nice book
and
"Fly Fishing Made Easy" (it's the 3rd edition) by Michael Rutter and Dave Card. Soft cover, black and white pictures. I think this one is the best of the two for information.

There are some good video also. I have one, can't remember the name and I loaned it out, but some times it is easier for me to understand when I can see it done.