We are in the thick of choosing a kindergarten for DS5 next year... If we decide to homeschool we will be towards the unschooling end of the spectrum.
One thing that I think people overlook is how little essential material is covered in K-3 or even K-6. If you want to teach some, you can do 20minutes of reading in the morning and 20 minutes of math in the afternoon and cover those subjects. That leaves the rest of the day to follow other interests. Regular schools are so variable in what gets covered at younger ages that unschooling isn't that different. By the time your kids are older it will be clear whether unschooling works for you.
I agree deschooling late middle to high school kids takes a leap of faith.
-chris