Are you on a shared host or a VPS? If you're on a VPS you could run a tool like MySQLTuner which will give recommendations based on your MySQL runtime information; if you're on a shared host then yeah, they all kind of try to squeeze every ounce of resources out of shared hosting machines.