You have quite a lot parts working, as I can se from the videos.

Quote:
Supports any map size (but we like to say 512 512 512 is biggest for now since thats the max we are willing wait for a map to load lol it can take a minute ;p)


I guess you refer to loading levelchunks online.
You should try to use write a compression algorythm for this.
Somthing like a run-lenght encoding.
Most of the world is air or solid-singletype blocks.
Also: one byte to define a block is enough (256 blocktypes)