I have both tied on and sold a lot of vices and from my own experience, and in that price range, you can't go wrong with the traveler or the regal.
Aside from the obvious difference between the two, there are a couple less obvious ones. While the traveler is a great vice, it is small, and because of this, I find that it is a bit "tippy"--if you get the pedastal base. The regals I've tied on have heavier bases and therefore are a little more stable. For me, the most important difference between the two is the ease with which you can secure a hook and the range of hooks that you can put in a regal. As there is no fine tuning with a regal, time is saved. Also, if you plan on tying saltwater flies or even big freshwater stuff, the traveler doesn't hold (too solidly anyway) hooks larger than 2/0. You don't have the same problem with the regal.
There you have it. I haven't tied on every vice out there, but I've sample a bunch, and these two are solid.
Have fun.