In the State of Florida we have it pretty easy. Basically you fill out their home school form and submit it. Have the child evaluated at the end of each year by a certified teacher, psychological review, private testing, or state testing. There is a request that samples of work be kept for up to three years, but that is not really required especially if you are going to have your child tested.
That's it. Pretty awesome especially for beginner home schooling families as this gives you the freedom to find what works for your crew and what doesn't.
Now we are moving in May to Rhode Island and that's a different story. From what I can gather, one must submit the letter of intent for home school, keep a record of at least 180 days, teach reading, writing, arithmetic, geography, civics, health/PE, and English. The student must be registered by age 6, there are no parental education requirements, and the student must be evaluated each year by a method of choice of the parents.
I have no idea how strict these laws are adhered to as we are not there yet. But it does seem that this state will make an organized woman out of me yet! What a change! I looked up all of my information through the Rhode Island Department of Education, the HSLDA, and other Home school groups I found by a simple Google search earlier this week.
I don't think these requirements are extreme although I do prefer Florida's methods for their simplicity. Happy Hopping!!