I'm quite partial to the Baldur's Gate 1 style: it gave me the feeling of a massive world (contrary to the continuous maps like Skyrim, which scaled down world aspect feel wrong to me), and the feeling of freedom, and the discovery aspect.
Oh and I love roaming in the countryside, I hope they'll put in a lot of non-city areas to explore.