When I had to replace my original, crappy, kit vise, I went with a Danvise. It's cheaper than any other rotary out there, and after thousands of flies tied, it still works perfectly. I'd highly recommend it as a vise to get started with, and it'll probably serve you well for many years to come. I've got over 5 years on mine now and I don't see any need to upgrade.
Whatever you choose to do, get yourself a rotary for sure. Much easier to tie with.
My passion for catching fish is eclipsed only by the fish's passion not to be caught.