Another thing you can do is turn on debugging in the config file. This will make it so page generation times are displayed in the footer of each page. This your users can see, and they can report if the slow times are due to mysql or just general page load times with the information.
