Jim Aspnes also teaches a Randomized Algorithms course, with similarly detailed and well organized notes available: http://www.cs.yale.edu/homes/aspnes/classes/469/notes.pdf

He's a fantastic and engaging lecturer as well. I highly recommend taking a course with him if you have the opportunity.