Definitely get a subscription to lynda.com or download the tutorials off the net. Usually a lot better than the VTC.com tutorials. Also you want to check out the "working with type tutorial" (great to teach you how to design with just text).
You will also likely need a stock photo/graphics site. Check out
www.shutterstock.com they have the best shit. Use thumbnail images to work out your design and purchase the actual asset once you have approval from the client. Pass the cost of the photo/graphic on to them.
Search this forum for a link to a font download website. There are many with clone and official fonts for free download (they also have search tools).
Finally, you need to learn how to design/layout a page as well as use color.
You can work out color palettes using kuler.com. Or just hit barnes and noble and purchase a cheap color palette book (usually $10) with tons of color combinations and underlying meaning.
A good mix of apps for print/web design would be:
Photoshop
Illustrator
Blender 2.53 beta (nothing lower) or C4D
Dreamweaver
Start with Photoshop and Illustrator
Play with Blender 2.53 or C4D in your spare time to get exposure to 3D.
Also play with Dreamweaver and learn how to use html tables and sliced up graphics from PhotoShop to lay out web pages (as a start). Hard not to take client money when they ask you "can you make a website?"
:-)