Ein V-Server kann schon helfen, aber ob es notwendig ist? Hast du denn viele DB-Abfragen auf deiner Seite? Das macht sie ja auch langsam. Gib doch mal einen Link zu deiner Seite. Gibt es eventuell auch einen Testzugang?