Various UX feedback shows that lots of users will click on the left hand menu to find a contact, or get a list of contacts - because they dont know where to go, they see the contact icon on the left and are drawn to it.
So, before the reports, we need to add searches for "Contacts" , "Companies" etc. Similar to the global search but searches just the specific entity or record-type, This should be a "list" of records that you can search. And, perhaps unlike the global search we can offer specific fields and allow the user to add more fields if required (A common request for the global search).
Under Marketing, search for campaigns and campaign activities
Under sales search leads and quotes
Under Service, search problems and equipment register
etc