Backdated content; see this post for details.

mcmap is a Minecraft automap that works by proxying the connection between the Minecraft client and server, and extracting the world information from the traffic. I wrote the initial version in late 2010; other people have worked on it, too. Caveat: it might not always be very speedily updated to be compatible with the latest Minecraft versions.

mcmap has a GitHub repository.