Main web source on the subject: overview, downloadable articles, links.
Undergraduate computer science course on the foundations of computing at the Brown University, Department of Computer Science.
Lecture notes from the University of Washington covering basic topics such as computation models and theoretical concepts such as nondeterminism.
Introduction to basic topics including models of computation, finite automata, context free grammars and complexity theory.
A directory of resources related to theoretical computer science from Stanford University.
A Google Custom Search Engine that searches pages relevant to Theoretical Computer Science, such as books, lecture notes, courses, and papers.
Lecture notes for an undergraduate class taught by Leonid Levin at UC Berkeley.