Sorry, I just want to paint an accurate picture.
I noticed that our MySQL implementation was using VERY little memory. After doing a little research (First-time user of MySQL or PHP), I determined that I could give it more breathing room by increasing the following settings for MySQL:
key_buffer=500M
table_cache=256
sort_buffer=50M
record_buffer=1M
This seemed to make an improvement, but we're still pegging the server.
Thanks!