I've only been tying for about a year, and I've only had one vice so I can't comment on the non-rotary kind. When I started, I knew practically nothing about tying, other than some youtube videos, so I went to a fly shop near me (Chagrin River Outfitters.) Talked to the guy, told him my situation, ended up going with a Regal Medallion vice, and enough tools/materials to tie one type of fly (olive wooly bugger). I noticed that was the vice he used to tie all the shop's flies, so I figured I'd make one vice purchase, instead of buying cheap and having to upgrade later!
Then steelhead season approached, and I caught one on a store-bought sucker spawn. So I ordered the materials to tie them, and some glo bugs, in a couple different colors and sizes, since they were pretty self-explanatory on youtube.
Right now, I can tie buggers, clousers, sucker spawn, glo bugs, among other variations. But with each new fly type I want to learn, I order the materials specifically for it-- I never bought one of those "kits".
So my advice would be to buy a quality vice right off the bat, if you're able. It's like anything else, if you buy cheaply at first, you end up buying twice; spending more than you would've on one quality vice! I'd try to find a fly shop close to you, so you can see them firsthand and talk to someone knowledgeable face-to-face! It really makes it a lot easier!