As a non-historian, I will actually second Lola's recommendation of Alfred Crosby. I read his Ecological Imperialism year's before Guns, Germs, and Steel, and it was a huge eye-opener for me (and almost suspiciously readable). I have not read or read about 1491, but the critiques I've seen of Jared Diamond are very squicky.