Although this is not alternate history but paralell universe, Robert Sawyer posits an intersting world where the Neaderthals , not anatomically modern humans, gain sentience and dominate the Earth:
LINK
An interesting alternate history would be where we had two or three sentient human species.