Hey Voodoo,
When I got into Fly Tying I think the biggest mistake I made was going out and buying a cheap tying kit. Now I have my NorVise that I use all the time and the stuff that I got with my kit just collects dust. So if you can afford the $, I'd get a quality vise and tools to start out. You can also get some pretty good prices on quality tools in Cabela's. I order a lot of my materials and tools there. As for what to start tying. If you have never tied before, it easiest to start with some Nymphs or Wolly 's. They are a little easier to tie than Dries and it is a good way to get used to your Tools and Vise. Plus, they will catch fish.

Good luck with the tying!!