I live in Massachusetts, and even here it's easy. We submit two letters to the superintendent at the beginning of the school year. The first is a formal request to homeschool, about a paragraph long. The second is a cover letter for our lesson plan, which is provided to us by the program that we use (http://www.setonhome.org).
I save the Word files and just change the date every year. As a courtesy to the super, we enclose a copy of the results of the previous year's standardized tests.
If you want homeschool motivation, try reading this essay, and The Underground History of American Education. It will put the fear of God into you.
Finally, I highly recommend Mark Tucker's Dear Hilary letter. This is what the schooling elites have in mind for American children.
I want to homeschool any future kids, which is ironic since I am a secondary education major (though may go into journalism or public relations instead).
Homeschooling is the best way for kids to grow up with your values and a vigorous curriculum you created.
I may have to send them off during high school math to get taught elsewhere since I am not that great with math, however.