Thanks to everyone (a little late) for your suggestions. It turned out that we jumped the gun a bit on blaming the database for our woes. I will use many of your suggestions to do some proactive database tuning, though.

Thanks again!

Joe B.