Scott Aaronson posts lecture notes for 6.080. These are fun and readable. Course title "Great Ideas in Theoretical Computer Science" is unnecessarily intimidating, at least if you're just reading these notes (no doubt taking the actual course is harder!).