We had a utility I wrote at one of the places I worked where you ran it against the database and it showed you all of the query plans running.  It was easy with 15 seconds to see some non-indexed query and what was executing it.  We used to run it after new version deployments to see if we had query problems.  Tooling is very important.