SharePoint Search
Did i mention the SharePoint Search is great? Indexing your fileservers, websites and public folder (see here how to index Exchange 2010 public folders: http://technet.microsoft.com/en-us/library/ee806927.aspx) is easy to configure.
You should look at the logs, though. Warning can give you a good hint where to look to solve indexing problems.

I looked at the document, which could not be indexed. My Visio 2010 opened the document without complaining. The File Tab shows some information from the document.

Wow. The document was created more than 15 years ago! I do not know which Visio version it was created with, but Visio 2010 can still open it. The Visio iFilter not 🙁