A map would be nice. I couldn't get the image of Westeros out of my mind when imagining the setting.
I'd prefer something like this as our map:
http://img831.imageshack.us/img831/7951/bmmap.png I think it allows for more user creation so that we can get our own world going instead of an assigned world.