I still have my first map generated in Alpha 1.1, so pre-nether. 322MB, mostly from going through a nether portal, digging out all the resources I can find, then going back to the neter, destroying the portal, then doing that again. Its at the point where its roughly a 20 minute adventure in the nether to find new places.
I found my 2 year old Alpha world (Video/Download)