| Yeah, I gotta go with DannyAlcatraz on this one. A properly done sandbox game is a thing of beauty. But, it can go terribly, terribly wrong very easily.
A more quest based game (or story based, whatever) has the advantage of keeping everyone on the same page, and avoids the larger pitfalls of sandbox play. A bad quest based game is a railroad that can still be fun, if people are willing to ride the rails. A bad sandbox game is just mindlessly wandering from random encounter to random encounter. Or worse, everyone staring at everyone else around the table and not having any inclination of driving things at all.
But, on the other hand, a well done sandbox game is probably the best game in town. Certainly the most memorable.
__________________ Currently running: Sufficiently Advanced over Maptool. Soon to change. If you'd like to join in a short 3-8 session campaign for various systems, drop by our forums.
I double-dog-dare you to make your game sound super cool without comparing it to other editions. - paraphrased from Umbran. | 
And yet another word from our sponsors
