NAV 2009 is released and available from this link on PartnerSource (login required):
Microsoft Dynamics NAV 2009 - Download page
Also visit the Launch Portal for Microsoft Dynamics NAV 2009 for Demo tools, readiness, sales and marketing materials, and much more.
Lars Lohndorf-Larsen
Microsoft Dynamics UK
Microsoft Customer Service and Support (CSS) EMEA