The SD870 (year 2007) is the replacement for the SD800 (year 2006).
Basically the same camera, with the differences you mentioned:
Here is a comparison of specifications:
I am trying to decide whether I should get the Canon SD870 or the Sd800. Is there a substantial difference between these two cameras other than the size of the LCD screen and the megapixil. Thanks