It's the #1 most asked for update, but also what would take the most time and require the most thought and polish. It's so obviously the priority at this point. Terrain gen, creature and flora gen, etc. I really think now that the framework of the game is fleshed out (multiplayer, bases, etc.) they're going to put all of their effort ensuring the next HUGE update is 100% dedicated to variety in generation. I said this in another thread, but here it is again
I love it and I really think something like this is what the next big update is about.