Depends on the NAV version as well. If you use 2009, you can setup a "plug-in" that connects through Web Service (you can download it from Codeplex). If you are using NAV 2013, the installation is automatic :-)
If you are planning to use PowerPivot, you'll need Excel 2010: msdn.microsoft.com/.../ee210644.aspx