For anyone curious, I've attempted an intitial export of the Skyrim heightmap and placed it alongside TES4: Cyrodiil and TES3: Vvardenfell (Morrowind, Firemoth, Solstheim). The TES5:Skyrim Tamriel worldspace is a bit smaller than TES4:Oblivion's, though larger than TES3:Morrowind. I cannot comment on the playable area but I suspect it's not much different, maybe a little smaller, but the wild topography obviously works in its favour. Here are a couple of pics of the heightmaps and vertex colour maps of the 3 worlds:
Morrowind (Firemoth+Bloodmoon), Oblivion & Skyrim Comparisons:
1. http://flic.kr/p/aFd7fb
2. http://flic.kr/p/aFd7fu
3. http://flic.kr/p/aFd7fY
Morrowind (Firemoth+Bloodmoon), Oblivion & Skyrim, Fallout 3 & New Vegas Comparisons:
1. http://flic.kr/p/aFd7gj
2. http://flic.kr/p/aFdg17
3. http://flic.kr/p/aFd7gw
Full Heightmap Sizes (ignoring playable area borders):
Skyrim Tamriel Worldspace: 3808 x 3008 [ 119 x 94 TES4 size cells ] = 6.9km x 5.4km = 37.6 sq km = 14.5 sq miles
Oblivion Cyrodiil Worldspace: 4288 x 4128 [ 134 x 129 TES4 size cells ] = 7.7km x 7.4km = 57 sq km = 22 sq miles
Morrowind Vvardenfell World: 2688 x 2816 [ 84 x 88 TES4 size cells ] = 4.8km x 5km = 24 sq km = 9.3 sq miles
Fallout3 Wasteland Worldspace: 6304x6400 [ 197 x 200 TES4 size cells ] = 11.3km x 11.5km = 130 sq km = 50 sq miles
Fallout3 New Vegas WastelandNV: 4096x4128 [ 128 x 129 TES4 size cells ] = 7.3km x 7.4km = 54 sq km = 21 sq miles
Highest Map Points:
Skyrim Tamriel Worldspace: 4924 THU (39392 Game Units) = 561.336 metres [Cell (13,-13)]
Oblivion Cyrodiil Worldspace: 6581 THU (52648 Game Units) = 750.234 metres [Cell (52,58)]
Morrowind Vvardenfell World: 2369 THU (18952 Game Units) = 270.066 metres [Cell (3,8)]
Fallout3 Wasteland Worldspace: 10897 THU (87176 Game Units) = 1242.257 metres [Cell (-86,83)]
Fallout3 New Vegas WastelandNV: 2584 THU (20672 Game Units) = 294.576 metres [Cell (-30,26)]
NB. Skyrim's north coast is well below normal sea level: approx -14,200 game units, about 200 metres. So relatively speaking the highest peak in Skyrim's Tamriel worldspace matches the same height as in Oblivion's Tamriel worldspace. Pedantically this means Skyrim still only consists of pointy hills, not mountains.

I'll wait until the CS is out to verify certain details before releasing a new TESAnnwyn. FYI the TES5:Skyrim ESM/ESP structure is mostly the same as Fallout3's which is very close to Oblivion (all start with TES4). Many CELL records are now compressed which is probably the playable area of the map.
Now back to playing it.

Lightwave
edit: Added Fallout3 heightmap sizes and info that Skyrim's world sea level is well below that of the other games.
edit: Added new VCLR/8/16 bit heightmaps (Skyrim export bug fixed): Also Fallout 3 comparison exports.