I also used a Thompson A vise copy for decades before upgrading - simple vises are OK. IMHO, a good pair of scissors really helps.
Agree on not getting kit with materials. Poor materials are hard to work with and can ruin your fly tying experience.
In-person lessons are best and usually are associated with TU chapters or fly shops. Asking either can point you in the right direction. Fly shops want to get you tying and create a new customer.
That said, the amount of fly tying instruction on the web is incredible. Almost any fly you can think of has video instructions and almost all the top tiers have online videos. Books are OK, but sometimes hard to follow. Video cassettes and discs are history. You can see thousands and thousands of flies being tied on-line.
One of the hardest things for most beginners is learning to whip finish. Before trying your first fly it may be a good idea to practice laying down a smooth layer of thread and doing a whip finish. (other early problems are not leaving enough room at the head to finish the fly and using too much material)
Pick a pattern or two that is easy to tie, doesn't have many materials and you like to fish with. Somewhere on this site is a lengthy thread on that issue, but common options are wooley buggers, zebra midges, and pheasant tails nymphs. You may have other ideas and other opinions are endless.
Learn which materials take time to select and which don't. Natural things, like fur and feathers, show a lot of variation and you need to learn what is good from bad. Manufactured things from plastic and metal like tinsel, flash, wire, chenille etc are more uniform and if you buy from a good supplier are usually decent.
Best wishes on your tying. It is a great hobby.