I found this article by Kevin Muldoon on wpmudev.org to be very helpful in speeding up our WordPress site. There are some great tips, and general maintenance advice as well.
“If you update your website regularly, your database will grow larger over time. A large database can greatly affect the performance of your website as it takes longer for your server to retrieve information from database tables. This is why database optimization is so important.”