I would say get a kit with basics. Try it out and see if you get hooked. Then start to upgrade. piece at a time. Don't forget about your workspace...clean and tidy, well lit and comfortable, you may be spending more time there than you think.Check out Charlie's FlyBox - Metro Denver, Colorado's Best Fly Fishing Retailer (flyshop) with online Fly Tying Tutorials
for some great patterns. Basic midges and buggers are where i started. Moved to nymphs and more complex streamers. Now I'm working on trying to perfect the dry flies. Find Patterns that work for you at your local shop, buy a few and go home and try to replicate them, maybe even dabble with different colors and see how it all goes. The feeling of hooking a beauty on your own homebrew is awesome! Best of luck and Tight Lines!!