National Geographic has this interactive web feature to coincide with the anniversary. In the print issue - the May, 2007 number - Charles Mann (author of 1491: New Revelations of the Americas Before Columbus) retells his story. This number also includes a pretty interesting map and pictorial essay comparing the East Coast as settled by Native Americans to the East Coast as settled, not much later, by Europeans.
