First thing I'd do is check with your local fly shop and see if they offer fly-tying lessons. If so, spend some time there learning some of the fundamentals. Only then would I consider purchasing the equipment and materials.
I wouldn't buy a "kit", but would purchase a vise, tools and the materials I thought I needed to tie the patterns I wanted to tie. Kits tend to be too expensive and contain a lot of material you'll never use.
When you get ready to start tying, post any questions you might have here on the board. There are some outstanding tiers that monitor this site, and most of them would be glad to help you out. Also check out FAOL’s site (http://www.flyanglersonline.com/beginnermenu.html
) for some great tying instruction and tips.
I agree with Lefty about the Renzetti vise. I've been tying on mine for over 9 years now.
However, When I was in FL this past fall, I got a chance to tie on a Danvise. It'll do anything my Renzetti will do and more for about half the price. Check out the URL below if you want to take a look at them.