When you get bored of Terraria, if you haven't checked it out already - snap up Starbound.
It's the same side-scrolling base-building fun, but in SPAAAAACE. I personally find it fits my playstyle better than Terraria does, and it's got a ton of sweet mods for when vanilla eventually gets boring.
I've seen it in passing. Should definitely check that out when I'm done with Terraria again. Just hope it doesn't eat up all my want for a 2D game for a while. Thanks for the recommendation!