If you live or work near Beacon Hill, you need to check out Rainier Health and Fitness.
There are no celebrities here. Not a lot of fancy machines. There are a few trainers and volunteers who float around and can give you tips on workouts and healthy-heart activities. There is no juice station or protein powder shake stands, no tanning beds, sauna or jacuzzi. Instead, a clean environment with a daycare available, and memberships starting at $11 per month for those who can't otherwise afford a safe place to exercise within a 20 mile radius.
Other perks:
Yoga
Spinning classes
Aerobics
Free weights and machines
Friendly staff
Women-only hours (at specified times)