I have to kind of disagree with Thedude's comment about the Renzetti Traveler. It's a great vise for tying from a bench, and is well worth it if you are willing to spend about $150. It's not more expensive than others of the same quality, actually a good bargain IMO. And don't be fooled by the name, it's not just made for portability.
My first vise was a cheap one that I got with a kit from Cabelas. I got tired of hooks slipping from the jaws while I was tying them, and it was kind of "clunky" the way it operated. So I spent a few bucks for a Traveler, and I love it. Holds any size hook very well, very smooth working, and the rotary makes tying a lot easier. Of course, if that's a lot more than you want to spend, go with a cheaper model and upgrade later if you want. But if you see a Traveler on E-Bay definitely consider it.
Thedude's probably right about the tool set. I don't know what's in the one he recommended, but you will need one bobbin (best with ceramic inserts to prevent breaking the thread), good scissors, hackle pliers, bodkin, whip finisher (I don't use one, but most people do), and hair stacker. That's all I can think of. Oh, and a small needle nose pliers for crimping down the barbs!