Thankfully, our dear Zingar Baltus took care of that game-world-size issue, cleverly calculating the game map to be about 127,000 km2 (which is more like the size of Mississippi, and almost the size of England). It would still be interesting to know what portion of that area is actually landmass as opposed to sea, but I'm not complaining. I myself took care of the two-week-trek issue, and calculated that it would take less about 25 hours to run across the map diagonally (still, that's quite a long time!).
And now, I'd like to present some numbers concerning the locations in the game. I spent a few hours on the DF Cartographer, and have this to show for it:
Dungeons: 3450
Graveyards: 744
Homes: 4345
Taverns: 1614
Temples: 1532
Towns: 3443
TOTAL: 15158 locations in the game.
Over 15000 locations! Even if you narrow it to just towns and dungeons, which concern most players, you still have almost 7000 locations among the 44 kingdoms of the bay. http://i6.photobucket.com/albums/y217/Jormungandr83/DFLocs.png. I just think that's pretty awesome.