First go to your Cpanel, myphpadmin then select your wordpress existing database, check all tables then select optimize all tables
after that method check bask your wordpress if not then
my recommendation is top five wordpress hosting companies its up-to you whats you like to chose!

Dreamhost
Bluehost
HostGator
AN Host
Host Monster