Tonight we generated and explored (11) new worlds for 1.3.1. Thanks for Phaed, MooMoo and Zeke for the help. These previews are limited as they are only the region near spawn, but they are enough to make a decision. We basically ran in opposite directions till we got hungry. You can see on some of them we got lost from time to time but for the most part I think these turned out great!
Download and discuss on our MinecraftForum.net thread, the thread is here.