Posted by fullerene
If you have some experience, you could approach a health-club and tell them that in exchange for letting you use a room (if they have mats) a couple times a week, you'll make one class per week an "open" class that they can advertise and have their members attend with you instructing.
I just wanted to comment on this. This will not likely happen because there is too much liability for the health club. My University used to let me use the fitness room (which was covered in tatami mats) to train. I was by myself too. There were several other martial arts groups that used it here and there too. That was the case until a guy was put into a coma and another guy had his neck broken. Now you can't just sign the room out. You need references, credentials and probably your own insurance.
The whole issue with liability, I think, would prevent you from teaching a class in a health club.
IMO, I do not like the puzzle mats. They are not very thick and have too much friction as well as places to catch your toes and such (where the mats interlock). I've used them before (when visiting other dojo) and came to the conclusion that I would never use them myself or train at a dojo that used them. It wouldn't surprise me if a dojo that used these would have a high incidence of staph.
The best mats are the tatami mats that are used in most judo and aikido clubs. They are pricey, but you can get used ones cheap (or in my case free). Just get to know people that own clubs that use these mats. The gym at my university uses them for stretching mats. They upgrade them every couple years. I've been a member there for years so I just asked the athletics coordinator if I could buy some used ones from them at a cheap price. She just gave me a bunch for free. I only took four mats, but they had about 10 total (the rest were really beat up). Six to eight mats would be all you need to have enough room to roll without problems. Four is enough to practice techniques.
So don't be afraid to go around to schools and clubs and ask them if they will be upgrading their mats any time soon. Some places just throw them out and would either be happy to give them away to you or sell them to you very cheap. All you have to do is clean them and maybe to some minor repairs.