Hey,
I'm an experienced server admin guy and can optimize your MySQL in your dedicated server, I will also provide documentation of what I did to optimize the server.
I would like to know:
What kind of Linux distribution are you running?
How big is the RAM?
Kind Regards,
Anthony