The long answer:
Virtual Homeschool International is a homeschooling resource center and curriculum provider. As a homeschool learning resource, Virtual Homeschool International believes it is in the best interest of its students and parents to remain separated from the negatives associated with government licensing. We are a non-profit organization, and maintain the status of a homeschooling resource center and curriculum provider. Those who subscribe to Virtual Homeschool International look to their local home education laws for oversight. We believe this gives parents the highest level of freedom to educate their children properly.

The short answer:

No, homeschools do not need to be accredited. Your decision to homeschool and your choice of curriculum are protected by law in all 50 U.S. states. Accreditation would obligate Virtual Homeschool International to provide an environment and curriculum that are similar in many ways to situations you are hoping to avoid by leaving the public or private school environment and making the decision to homeschool.