I recommend the Orvis Premium Fly-Tying Kit. It's what I started with. I found that the kit was well organized, the materials for each of the 16 patterns were clearly marked so that I could see what I would need. The videos are made by Tightlines (afterward I learned they were mostly all on-line). I found that it taught solid tying fundamentals, terminology, and techniques. All the materials were included and like you, I have some still left over (flash, chenile, etc). While its not cheap at around $190, I tied 160 flies out of the kit. It also helped me to make sense of that big wall of sparklies at the local Bass Pro. Yes, the tools are basic, I bought a rotary some 4 months after the kit, but I sort of knew what and why I wanted a different vise. The other still gets used (rarely) and makes a nice trunk vise for trying something new on the water.