Have you ever optimized your database? That can make a HUGE difference if you have not done so. I almost have to optimize mine every few months to keep me at tip top speeds. But your server loads are not high at all, so I don't think the server is overworked or anything.
I would first try optimizing your db and see if that helps.
Donate to UBBDev today to help aid in Operational, Server and Script Maintenance, and Development costs.
Please also see our parent organization VNC Web Services if you're in the need of a new UBB.threads Install or Upgrade, Site/Server Migrations, or Security and Coding Services.