I think your best bet is to get a decent vice, google best value in vice etc. and do a little research. If you get a good one it will be easier to sell if you decide you want something else.
Then research the patterns you want to tie and buy the exact materials you'll need. Kits are aimed more at trout and contain a lot of stuff you'll never use unless you tie for trout, even then I don't think they are a good value.
You'll need a good pair of scissors, a good bobin, whip finishing tool, and some head cement.
Some ideas for patterns as well as a wealth of info can be found here.
http://www.flytyingforum.com/
Youtube is great for info as well.