That is so awesome that you are recognizing the individual needs of your son. We just started Kindergarten for my son. He does awesome with reading and math. I wouldn't say he is in the gifted category, but he is probably at least a good 6 months ahead of the regular kindergarten curriculum.
Even though we have excellent public schools in our district, with all the cut backs, increased class sizes, etc. plus our own Christian faith, we decided to try homeschooling through a local charter school. I would love to homeschool exclusively, but given that I am not a teacher by trade and have never done this before, we thought we should get our feet wet by basically part time homeschooling with our local charter school. Like another poster mentioned, it is free since they are public schools through your unified school district. You can check out ours at:
www.classicalacademy.com
With our school there are 3 tracks. Track A meets Mon-Wed and homeschools T-T-Fr. Track B meets Tues-Thurs and homeschools M-W-F. Track C homeschools 5 days a week and meets with an Education Specialist every 5 weeks. We are currently on Track A. We are starting our second full week of school and so far we both love it.
Basically they give you all the curriculum and teacher manuals, most of the print outs, links to extra/more challenging curriculum, and all the support you could ever ask for. There is always someone to answer your questions or concerns either in person, by phone or by email.
One of my major deciding factors to homeschool (because I never in a million years thought I would ever homeschool my kids) was the amount of time I saw my friends doing homework with their kids at night. My best friends Kindergartener would spend about 45 mins to an hour doing homework every day. We started the full curriculum with my son last week and we spent a max of 1 hr doing school work and we are done. No homework at the the end of a long day. We are doing the same work as regular school, but in less time. As far as prep work for me goes, it takes maybe a couple hrs each week total. And the teacher guidelines pretty much line everything up for you word for word. So far it's been very easy, and again I have no teaching background.
I don't know about your son, but another issue with my son is that he gets bored in class. And when that happens, that's when he gets into mischief. He tends to pick up things pretty fast, so he gets bored pretty quickly. Imagine him in a class of 30 kids and 1 teacher who spends most of their time helping the kids who are working at a slower pace. My son is also not one who learns by sitting still. He gets his memorization done by jumping up and down and clapping in time. Or drumming on the drumset in time.
Anyhow, I don't know if you've ever considered homeschooling or not. But if you have the time, it's worth it to look into it. At the very least check out the homeschooling websites for ideas and links to some good supplementary curriculum for your son.
websites that my son likes to go to on his own are:
www.pbskids.com
www.nickjr.com
www.funbrain.com
www.brainpop.com
If you have any questions, feel free to pm me.