I'm amped for both. Starbound will probably be a bit meh, though, as including a story into a randomly-generated game is pretty much guaranteed to be an awkward mix of both of the styles' bad points with very little of the good.
Btw, Alistaire, the sprites look perfectly fine to me. They look like they match the game's style exactly like the old ones do.