As far as materials, I would recommend that you start with the basic nymph patterns that are so effective in your area and buy specific materials to tie those flies. We all like to experiment with exotic flies but I would start with the basics that make us the majority of a trout's diet....In addition to the wooly bugger, you can add a scud and sowbug, with the major expenditure being the hooks like a TMC 2487 in size 14 or 16 and on Taney maybe a smaller size 18 or 20. Scud and sowbug dubbing is very inexpensive and you could tie them in tan, olive or copper with sowbugs in grey. This same hook you can tie the zebra midge (tungsten bead, wire ribbing & thread), and even San Juan worm with a package of chennile on the larger hook. Another inexpensive yet effective fly to tie is the soft hackle thread body, wire ribbing, dubbing and a partridge collar. It is a bit more challenging learn to tie, but once you get it once, it is like riding a bicycle.
There are some good step by step instructions if you look on the forum, but most local fly shops can really help you get started. I've not been tying long, but it adds a whole new deminsion to fly fishing.