I've been tying for less than a year. Initially purchased a cheap tying kit (vice and tools) from Cabelas, but returned it almost immediately. Not willing to spend a fortune I found a used Danvise ($65), which significantly enhanced the tying experience.
This forum was extremely valuable in my search for a vise as well as a Fly Fish Ohio vise review. If you haven't already seen them, check out the following threads before you buy a vise.
What vise do I need?
and
What vise do I need?
Good luck!