Computational complexity lecture/videos/exercise I have basic background (at the level of Sipser's book),
but am looking to brush it up and get to the more advanced part via self-study.
I have two Computational Complexity books (Arora and Barak and Papadimitriou's).

I am looking for good lectures (online), exercises etc., possibly coursera style, 
for a faster progress with the material.
Any recommendations would be greatly appreciated.

Thanks
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.