>> I was wondering why you didn't make your primary keys clustered ?

Perhaps they should be, but this database was designed and put in before I worked here, and I...

>> Have you tried running the index tuning wizard against this ?!

Yes. It came back with no recommendations.