Finally, NAV 3.6.0 is available for download at Launchpad: https://launchpad.net/nav/3.6/3.6.0
See the abovementioned URL for changelog and release notes. If you are upgrading from 3.5, be aware that there are multiple SQL upgrade scripts from the various beta releases, so look for the 3.6.0*.sql upgrade scripts.
There are undoubtedly bugs (lets not kid ourselves); if you find any, please report them at https://bugs.launchpad.net/nav :-)
A binary package for Debian 5 (Lenny) will be made available as soon as possible. The Debian package is maintained by Morten Werner Forsbring, on commission From UNINETT.
A big thanks to everyone involved in making this release happen, happy NAVing everyone!