I joined planet fitness. For $10/month you really can't go wrong. Went for the first time tonight and it was a great experience. I went pretty androgynous and explained to them my situation, that I wouldn't be comfortable in either locker room, so they are giving me the key to the special needs locker room, and most of the time I'll have the place to myself! So glad I am working out again now, and that it's not an intrusive environment!
I started at a pf in my town. Honestly I was dreading going to a gym again, but it has been nice. It's funny you posted this. I was thinking how I would handle the gym when I go public today. Sounds like the staff at your gym handled it well.
Oh, yeah, I was dreading it too. They handled it very well though, didn't make a big deal about it, and we're quite respectful. I only got a few odd looks here and there, but mostly I just did my thing and got out.