I've done the Underground Tour twice, and found it interesting each time, although the corny humor and canned jokes were a little grating the second time around. You don't actually get to see very much on the tour, but just the fact that you get clued in to what is underneath your feet as you walk around town makes it worth the admission. If you time in Seattle is limited though, I wouldn't say this attraction is a must see.
more