Well there is nothing the n800 cannot do compared to the touch except for the multi touch and the accelerometer. But the only thing is you have to have sufficient time and interest to make it do everything it can do. If you have the time and willingness then look no further. But if you just want to use it the with minimum research then buy the touch.
And windows mobile...... it is not even in the picture!