ACM Journal of Experimental Algorithmics.
Electronic Colloquium on Computational Complexity. (This contains some general pointers as well.)
The Electronic Journal of Combinatorics.
The bibliography source for many of the journals listed here, and many others.
Large theory bibliography from an even larger CS bibliography.
The Hypertext Bibliography project including STOC and FOCS.
Information and Computation, an international journal of theoretical Computer Science. There is also a bibliography available by ftp, 1982-present and 1957-1981 (when the journal was called Information and Control.)
Journal of Graph Algorithms and Applications.
Journal of Logic Programming: The bibliography is here.
Theoretical Computer Science: Bibliography is here.
Chicago Journal of Theoretical Computer Science.
SIGACT News homepage.
AMAST (Algebraic Methodology And Software Technology) Links or Index.