If you are located in the United States, be sure to check your State Laws on homeschooling to ensure that you are compliant.
A few of the many great homeschooling resources which may help you begin:

1) The Well-Trained Mind
2) Gifted Homeschoolers Forum (GHF)
3) Homeschool Legal Defense Association (HSLDA)
4) Memoria Press - Classical Christian Education for homeschoolers

Originally Posted by Matisse
Having been raised in a radically different educational system overseas, I, personally, have been severely disappointed with the "lowest-common-denominator" pedagogy of public schools - even though my children attend a very highly ranked one, in a very good school district. Higher-income housing in the area notwithstanding, I find the pedagogy and curriculum seriously wanting. If I have to summarize it one word, what comes to mind is "fluff".
Please know that there are many parents who were raised in the United States under the values of past decades and/or attended private, independent, and/or parochial schools and also find the current trend in US public schooling to be disappointing. You are not alone.