Lots of really good advice here. Here are a few of my thoughts. You got a good vice. Don't look at any others at least for a while. None of them will make you a better tyer than the one you have now. That said, it will be hard not to look.
As others have said, stay away from kits. Dr. Slick razor scissors are about the best out there. The smaller ones work better for me. The Tiemco ceramic bobbins are superb. The saltwater ones are better in my opinion. You can use bigger thread with them, but they handle even 12/0 (tiny) thread very well. You don't need a whip finisher; it's easy to learn by hand, but if you get one, get the Matarelli. The others just don't compare.
Feather Craft is an awesome place to get stuff. They have just about everything, and they ship quickly. It's better than going to bass pro. If you'd rather support smaller businesses, i can put you touch with a couple of them that have great tying supplies also. Their staffs are very knowledgable as well.
Lots of good info on You Tube. Here's a link to one of the best out there. He's Scottish, so you have to deal with the accent, and most of his flies are not what you'd want to tie, but his skills are impeccable, and you can learn techniques from him that apply to any fly you want to tie.
http://www.youtube.com/profile?user=DavieMcPhail#g/uLastly, and maybe most importantly, your flies don't have to look perfect to be effective. Fly tyers are always our own worst enemies. Learn the wooly bugger and the clouser and then go fish them. There's nothing like catching a fish on your own fly.
Oh, and by the way, here's a link to some pics of my son tying his first fly.
http://speypages.com/speyclave/showthre ... ck%27s+fly