Thanks to the efforts of our hero Matthew Lewis (aka penguinbait), KDE 3.5.8 with KOffice can be enjoyed on both Nokia N800 and N810 (read also the step-by-step instructions). One of the screenshots from him:
Once I finally get OS2008 sorted out on my N800, I’ll definitely give it a try.