For materials: do you have a local fly shop? My local shop is the first stop for everything. Otherwise, I tend to buy online from Spawn Flyfish.
There are a ton of good tying videos online from Spawn and many others, and they have all helped me immensely.
Keep things simpler and sparser than...