I have released version libndofdev-0.3 after two years. It seems that the kernel developers have changed the Linux input driver and the SpaceNavigator sends the more logical EV_ABS instead of EV_REL events in recent kernels (confirmed in 2.6.35). This version supports both cases. I have also updated the example in the SpaceNavigator post accordingly.
Download an updated version here.