Hi
I dont have a response in terms of service providers in your area, but can give you feedback on baby gym
we have just finished a course with our Little girl, we started when she was 4 months, I think around 3- 4 months is a good time to start, before that I feel they get over stimulated too easy and sleep through most classes ...
but they do say you can do baby gym from birth. I just found that the more interactive Paige got ( around 3-4 months) teh more she started enjoying things