You can get into the Lynnwood rec center on a day pass. 10 day pass or annual pass. I have only been there to use the racquetball courts, but as I remember they have a pool and weightroom as well. Expect lot's and lot's of families.
http://www.ci.lynnwood.wa.us/Content...ty.aspx?id=193
LA Fitness would be a better deal.