Also, a size 10 olive Woolly Bugger will catch pretty much anything that swims.

I'm still pretty new to fly fishing, and from my own personal experience I could not agree more. I've caught a ton of fish on the olive green wooly bugger. Also caught a good bit on small poppers and brown hoppers.

Bead head nymphs have also been good to me.

I'm just reading this thread, so this may already be too late. I would not go out and stock up of flies from a local shop. Fly shops typically stock higher priced flies. Your nymphs will be $2-3, and the more complex and pretty flies will go up to $5-6. Based on the list you gave above, you could drop in excess of $50 before you know it.

You can argue that these flies are higher quality and worth the extra money. But you will quickly find out that as you are learning to fly fish, you will lose a ton of flies. You aren't used to tying the small tippets, you'll pop them off on your back stroke, you'll catch them in tree limbs, you'll break them off setting the hook. That $50 you spent at the fly shop could be gone in your first hour at the river. Trust me, been there.

Go to one of the discount online shops and order about a dozen of your two favorite patterns. You should be able to get a dozen for under $10 and then just go to town with it.

Here is one you can try, but there are several others. www.bigyflyco.com