You could look at the Conference on Computational ComplexityConference on Computational Complexity. This isn't as prestigious as STOC or FOCS, but it usually has a number of interesting papers. Also, STOC, FOCS, and CCC generally announce the list of accepted papers well before the Proceedings come out, and if you see anything interesting on the list of titles, you can often find it on the web.