http://www.thestranger.com/seattle/Home
-and-
http://www.seattleweekly.com/
These are the two major weekly tabloid-sized alternative newspapers in Seattle. If you can, try to pick up the paper versions -- between the ads and the features, you'll know of every show coming up for 2 months from just one issue.
-Hiro_Antagonist