Spore was an interesting experiment, one that didn't totally live up to the absurdly high expectations, but that I still enjoyed.
One of the issues I had with the game was that it felt a bit too skeletal. Sure you could go from single cell to space exploration, but you couldn't really dig into any of those.
It looks like Spore Galactic Adventure might fix that, at least for one phase.