Re: beginner vise
I started with the more basic of the two Cabela's vise and tool kits. Its a good start. I would recomend the one for $10 more that includes a hair stacker and some other useful things.
If you already are kind of into tying and want a step into playing with the big boys try a Peak. I have one. It's not perfect, it's not pretty, it serves its purpose.
I am getting a fancy Regal. Not just to say I spent the dough but, to tie a couple of patterns that require such a vise like the Messenger flies.