I went with the Griffin Spider rotary vise for my first one. Great vise, holds hooks well. I would stay away from the kits, you get stuff you don't need, and they usually have inferior vises in them.
As mentioned above, figure out what you want to tie, get a decent vise, and tools, and buy the materials you need. After you get further into it, you will add more materials you need to tie the different flies that you will expand into.