I agree with visiting your local shops. It's getting to be around Christmas time and many of them will start offering package deals put together in there shop. Just tell them what your interested in and interested in paying and they should be able to hook you up. Besides, they know what an addiction there starting you in and they'll more than make a profit off of ya.
As for getting started with patters and techniques I'd recommend "The Fly Tiers Bench Side Reference", it's a little steep but you'll use it for the rest of your life. Mines raggy and full of post it note's but still is my goto source.