the db is only 1.3MB, its pretty tiny. Not sure what you mean about foreign keys, but the entire system is contained to this one account/server.
I had it on a godaddy hosting account, and i hate godaddy. Finally talked the actual "owner" into moving to vortech. This account is shared hosting but i have had a few dedicated servers and shared accounts from them and they are great. The forum we are running on this domain is flying. So we are actually moving to a better setup, just a different version of MySQL. It was never this slow on the godaddy site, and all that has changed is the MySQL version.