Sounds like there are a lot of great ideas here! A couple other things to consider:
In our area we have a family magazine which is free to the general public. It contains area information about current activities, classes for kids and family, etc. Throughout the magazine are many advertisements for things related to kids and family. Try checking for one of these types of magazines where you live.
Also, you may want to target home school groups in your area. If they like your "product" they may invite you in to a meeting someimte to introduce it to the homeschool families.