I've tried it, and it isn't that bad. And I tried the FBReader for CHMs, which seems possibly buggy.

I'm used to using an Axim X5 which couldn't read PDF well (unless tagged), but CHM eBooks were ok, just that the screen was too small for either.

I also have some DJVU files, so Evince sounds like a great all-in-one eBook reader.

Don't get me wrong, I've been very excited using this N800 today! But not having Evince is a (temporary?) let down.

I wish there was a way to image everything currently setup under OS 2008 on my N800 so I could install OS 2007, then later restore the OS 2008 image if I find OS 2007 not so good.