Wow - a fly fishing forum, been around for two years and never noticed. Pure novice in the AR world, but can help in this forum.
To get started, get a cheap kit for less than $100. It should have a simple lever action vice, scissors, at least one thread bobbin, bodkin (needle on a stick), half hitch tool. Get some Uni 6/0 thread in black, olive and tan and wait til later until you go smaller or heavier. Buy some #16 and #14 nymph hooks, don't think about dry flies for a while. Buy some hares ear dubbing - natural in color (gray to brown) but you can go in hundreds of shades.
Watch Youtube videos, there are literally hundreds of thousands out there to get an idea, but work on techniques first, not patterns. Spinning dubbing will be your first most valuable skill. Trout everywhere eat hares ear nymphs and you can not tie one so ugly a fish will not eat it and they don't need tails or wings. Hooks are cheap, get some gold, copper and silver brass beads and start tying as doing is better than watching. I worked on a starter vice for two years then upgraded to a Renzetti traveller as a true rotary vice is a big help. One more thing is a bottle of Zap A Gap (super glue), in the medium viscosity. Never use gel.
After spinning on dubbing for nymphs, get some #6 and #8 streamer hooks, black / olive maribou, crystal flash and black / olive medium chenille, some grizzly booger hackle and try some woolly booggers. Everything eats woolly boogers, especially bass and bream. Don't overthink it (like I am doing on my pistol build). Certainly glad to help someone else start a hobby that will "save money"