I ended up joining Fitness Connection. It's a pretty large gym in the area, it's only $9.95/month/person and both Stephen and I joined. They have great amenities (everything but a pool), and childcare is included!
We worked out together Wednesday night, and then I went back last night and worked out by myself. (In both instances, the boys came with and went to the kids' club. They have video games and a movie theater in there to keep them occupied.) I wanted to go again this morning, since I work late tonight, and won't be able to go after work... but I slept late. Whoops!
In other news, I added a new weight loss ticker to the blog... gives me a little more accountability. When I remember to blog, and if/when I remember to update it even when I do. But hey!