For a really eye-opening look into the issue of the pre-Columbian population of America, see David Henige's fabulous, spot-on book, "Numbers From Nowhere: The American Indian Contact Population debate." (Norman: University of Oklahoma Press, 1998).
Numbers from Nowhere:
The American Indian Contact
Population Debate
by David P. Henige
recommended by Keith Pickering