Lance Fortnow maintains an interesting web log on computational complexity,
The Electronic Colloquium on Computational Complexity, a technical report collection dedicated to computational complexity theory; many complexity theorists routinely post pre-prints and full versions of their papers here.
The IEEE Annual Conference on Computational Complexity