We've been going to The Little Gym for about a year now. Started right before JT started walking. It's great - they have mats all over, the kids sing, do different excercises with an instructor (like forward rolls, hanging from the high bar, walking on the balance beam, etc.) but they are also encouraged to explore the gym on their own 2. My DH has been taking him on Sundays since I had the little one but they offer 2 practice classes per week included in tuition so I try to take him every now and again. The age range in this particular class in 19m to 2 1/2 years old.
We also did an art class for toddlers. It was an 8 or 10 week course in a pre-school. They started the class out with playing or textile exploration (a big bin of rice on one table with toys and funnels and such, another with beans, another with sand) and then did a craft. Well, mostly I did the craft but by the end JT was no longer trying to eat the glue. And after the craft, they finished with singing and dancing. It was fun and I think we're going to sign up again in January.
That's all for now. Oh, there is also a big indoor playroom type place that we've been to a few times and he loves it there. They have a trampoline with a bar attached to hold (kind of like he does in his crib) so I bought him one for Christmas for the living room. I hope it keeps him off of my couch! He already hurt himself pretty bad once so now I'm super nervous with him bouncing on the couch.