A Different Flesh
Harry Turtledove wrote a book about this called "A Different Flesh". It deals with the New World having been already occupied by Homo Erectus and their interaction with us. I feel certain that if we did not wipe them out by disease or warfare they would have been enslaved. Not...