Computational complexity lecture/videos/exercise
Coursera has materials on Automata by Ullman. You can always "preview" that material. Also for a more complete reference on a first course, may I suggest Gusfield's Lectures (available in iTunesU)

For more advanced treatment, Tim Gowers has few online lectures on Computational Complexity and Quantum Computation

Also, the AB book is really good. you may want to stick with that. 

If you want more advanced materials, looking into the proceedings of STOC or FOCS from the previous years, might be insightful.