tcscafe.com

This is based on RJK’s suggestion TheoryCafe.org, but I think that “theory” is pretty vague (it could refer to theoretical physics for example). My choice of top-level domain is because of a blog by Robert Cartaino of Stack Overflow where he suggests to prefer .com (but I do not know why .com should be preferred).

It is short, not too straightforward, and not too narrow. Also, it is recognizable to TCS people without relying on capitalization (hopefully).