Newtons can print, I agree. But!!!! 99% of the Newton printer drivers are bitmapped drivers that do little more than send a bitmap image of the screen to a printer. The result is blocky to extremely blocky.
I had to obtain a PostScript card or my LJ4 and an AppleTalk card (I think nowadays this would require a time machine, the use thereof)
The biggest hurdle for printing on the N800 is that, as things are now, it cannot be done hardware-wise without at least a networked printer present. I happen to own a bluetooth-to-parallel/USB converter, but these things aren't exactly easy to come by, nor are they cheap.
The only other option would be a fully working USB host-mode for the N800.
Of course, we all could buy bluetooth-enabled printers; I haven't really followed the market on those, but something tells me it might be tricky to find a non-gadgetryminded one.