I agree with ExploderWizard and FBA827 on pretty much all their points. I also run a mostly sandbox-style for my campaigns.
One key thing I require from my players in the lead up to my current and past campaign was that they provide me some concrete details for where their PCs come from, along...