I'd first get a couple of books and a kit to bulk up materials, a couple of good books will not only have some great patterns, but will also have some great step-by-step pics to show technique...try to get a half decent vice, dont skimp and buy the cheapest vice or you will regret it later. When i started flytying i bought the cheapest kit available and the vise was a nightmare...after i bought a cheaper(but still better) vise, it was much more enjoyable. For muskie/pike flies make sure you pick up some kevlar thread as regular thread will fray after a fish or two.
I found a few material kits that would be a great start for materials at a great price:
http://cgi.ebay.com/Free-Shipping-Best-Value-Fly-Tying-Kit-Materials-/150543576004?pt=LH_DefaultDomain_2&hash=item230d18abc4
http://cgi.ebay.com/LRG-MATERIAL-FLY-TYING-KIT-DVD-FREE-SHIPPING-CAN-USA-/260718054250?pt=LH_DefaultDomain_2&hash=item3cb401cb6a
Buying either of those kits will give you lots of material to get you started but you will for sure need other materials to do specific patterns., and you will need tools thread and head cement.
Here is a tool kit that "may" be decent...i cant say for sure, as i havent used this one personally, but the vice looks decent enough to get you started at a good price. It has all the tools you will need for pretty much all patterns and techniques.
http://cgi.ebay.com/8-Piece-Fly-Tying-Tool-Kit-Vise-Great-Jigs-Too-/320621510770?pt=LH_DefaultDomain_0&hash=item4aa6880072
Thread....you will need a good variety of different threads depending on what size flies you are tying. It seems like you will mostly be doing trout flies so i would go with a kit of different colours, then some sperate spools of kevlar thread for pike flies, maybe some heavier regular thread for bigger trout flies.
http://cgi.ebay.com/Danville-6-0-Thread-200-yd-spools-12W-Fly-tying-/350160919956?pt=LH_DefaultDomain_0&hash=item5187379d94
So for around $100 worth of materials and tools, you can get started! Please note that i am not a fly tying expert, but i have tied over 300 patterns from tiny trout midges to tandem deer hair mouse patterns for pike and bass.(called the "family of mice"...lol) There is nothing more rewarding than tying your own fly and then catching a 5 pound largemouth on it while your buddy is catching little on terminal spinning tackle.
Hope that helps!