you definately need to get a beginner book--it will help a lot. cabelas sells some great videos as well such as the 3M How to videos. One thing you can do is practice your knot tying while sitting on the couch--get some regular ol mono and practice until it becomes like tying your shoe---you really need to master two knots to effective at changing your fly(s)--(something you'll want to do often). The improved clinch or swirle knot (for tying on to your fly) and the blood knot or improved surgeons to tie on more tippet. Nail knot for tying the leader on to the fly line, but hopefully you won't have to use that one often.

you'll find fly fishing rewarding and also very technical and equipment oriented, then one day it will be easy and you'll be the onehooked