I'm using navit-20080313.deb from http://www.tecdencia.net/navit/ and it works fine on my n800 and n810 with a OpenStreetMap bin file.
Just modify the .xml config file, launch navit, active the GPS from the control panel, and unzoom the map to find my OSM data. GPS works and routing too with right(long-tap) click to select destination.

I've emailed the author of the package last week :
"I'm working on some customizations for
the n810 but I think I could make another package just to be updated.
Check the site next week and maybe you'll find a newer package."