I am actually ANTI vouchers. Personally, I do not want any of my tax money going to muslim or christian schools. I have the option of using the public education system and if I choose not to, I pay for it.
I think homeschool is an interesting idea. In lower elementary school, you can probably do all the Jewish stuff with your kids – as they get older, it might be harder.
You can also check out different types of educational styles to use with your child – I know there are some strange ones out there, but some work really well. Just make sure that if you choose to home school that you consistently arrange socialization into your schedule. Kids need to learn to socialize with kids and thats one of the fundamentals they learn in school.