Extrem langsame Datenbank (vServer)

[pc.supporter.eu]

Schön Guten Morgen in die Runde...

Ich hatte damals Probleme mit einem xt Commerce 3.4 OnlineShop mit rund 350000 Artikel.
Bei dieser Größenordnung reichte die MySQL Datenbank mit einem Volumen von 100MB (Standard) Vorn und Hinten nicht aus.
Mir wurde geraten ein Server zu mieten, dies tat ich auch. Ein vServer von 1und1 (MS Server 2003).
Der Shop wurde dann von mir installiert (localhost) und mit JTL-Ameise alle Artikel eingelesen.

Nun mein Problem:
1. Weiterleitung IP auf die entsprechende Domain (aber das tut jetzt ihr nichts zur Sache

2. Durch die Größen Ordnung von 35T Artikel (ohne Bilder, nur Text) ist der Aufbau der Seite extrem langsam geworden (wenn ich den Shop lokal ansteuere)
Der Zugriff auf die MySql Datenbank bremst den Shop komplett aus.

Gibt es Möglichkeiten eine Optimierung durchzuführen in welcher Form auch immer!?

Danke im Voraus...falls jemand eine passende Lösung findet.