Both the best book and video are authored by the same person, Simon Gawesworth. He is also one of the gurus at Rio Products.
The latest video and his book are the way to go, and no he is a born teacher so you won't be overwhelmed.
IFFF Certified THCI @ 2005
Capeflyfisher Guide Service
Island Hopper, Guitarist, Incurable Dreamer
and Founder, Worldwide Flyfishing Forum