I guess I'm on the minority team.

We felt that dd1 should have a voice in the decision. She is 5yo and understands that 'final say' rests with dh and I, but given that she is the one this will affect the most it seemed only right to consider her opinions.
We visited the public school, did their "welcome" program, and discussed what her day would be like. We met with families at that school with children who had attended already (and dd1 listened to the adult discussion, asked questions of the parents, played with the children). Several of my family members are teachers at various public schools so dd1 got a lot of exposure to pros/cons. We talked about what might be fun, what might be less fun, what she wanted or didn't want.
We did the same thing with homeschool. Several of her friends homeschool (from school in a box to radical unschooling) and it's a common option around here. We visited a 2 day/wk homeschool co-op, we visited friends and had discussions about what their day included in terms of school, we explored pros and cons, what she might enjoy or not.
Once it seemed clear that home school was going to happen (our preference, and dd1's preference as well) she was involved in selecting a curriculum... she liked the workbooks she saw at some homes, the crafts she saw at others, the books she read while visiting. Eventually we let her pick between two programs DH and I both approved of. And then we let her take the lead in designing "her school" space.
I think a lot depends on the child, on how decisions are generally made in your family, how open to options you are, how strongly you feel about rightness of certain choices. We generally offer a choice of pre-approved options (for dinner, for getting dressed, for reading practice, for whatever) so for us (and this specific child) it made sense to involve her in this way. But I don't know if we'd offer
as many options to dd2... she does better with very clear choices and gets extremely anxious with "what ifs".
(oh... dd1 decided she'd like to attend the 2day/wk co-op with her friends and a teacher she has known for several years, and she'd like to do MBtP with "extra math". In fact, she has been demanding that we "do math" every day even though I'd hoped for a summer break.

)