I think a high performance block-for-block compatible chunk generation program would be great for anarchy Minecraft servers or generally servers with an "infinite" minecraft world where pre-generating all chunks is not possible.
Oh yeah I agree. There's a lot of fun problems to solve with Minecraft servers. I didn't mean to imply that there are no reasons for good chunk gen. I'm primarily into technical survival so my personal priorities wouldn't be chunk gen.