Spore 2006

I think sandbox generally just refers to any game that avoids the standard linear progression model. If you aren't lead through the game by the hand but are instead left (for the most part) to your own devices, free to explore and progress as your own pace and via your own route, then it is valid to use the term sandbox. GTA is probably one of the clearest examples of sandbox gameplay I can think of.