Adobe

Any software training
Lynda.com (some are free; some you need to pay a subscription to view)

Adobe InDesign
Adobe TV (InDesign)
InDesign: Things beginners want to know (video from Adobe TV)
Design projects using Adobe InDesign
InDesign Secrets (resource for all things InDesign)
InDesign: Understanding text frames (video from Adobe TV)
10 Random InDesign tips (video) 

Adobe Photoshop
Adobe TV (Photoshop)