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.
Microsoft Dynamics UK
Microsoft Customer Service and Support (CSS) EMEA