Total Training's DVDs are amazing. Andrew Kramer's tutorials are also quite good (and funny) you can find them at http://www.videocopilot.net
And don't forget the tonnes of tutorials available here on the COW.
- The Great Szalam
(The 'Great' stands for 'Not So Great, in fact, Extremely Humble')
No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.
Hi Ben - There's actually quite a few options for learning AE - depending both on what you want to do with the program and how good you are with computers etc.
In terms of DVDS both Lynda.com and TotalTraining.com offer AE videos (As well of course as the Creative Cow Series) - but I'd suggest a better starting place (assuming you have the bandwidth) is the podcasts on Creative Cow and the video tutorials over at Videocopilot.net. If you follow the Basic Training from there, and then do some tutorials from here you'll pick it up fairly well and get more idea on what you might want to learn in more depth/how easy the software seems to you.
For people who use my Pro Motion Menu Kit products, and want to learn more about After Effects, I strongly recommend to them to watch Video Copilot's Basic Training. It's completely free, and will give you a great understanding of how the program works.