Accès distant à une base Mysql

Je souhaite travail sur une base Mysql à distante (via un VPN ADSL débit Max internet).
A travers le VPN cela fonctionne mais cela peut être un peu long selon les requêtes.
Je souhaitais savoir si il existait des solutions fiables pour améliorer les performances ?
Par exemple :
-un serveur Mysql répliqué (type maitre-maitre) en local est ce viable ?
-un cluster ?
....

Nota : Il faut que l'auto incrément soit correctement géré (solution auto_increment_offset et auto_increment_increment...) car je fait des insert select etc............. et que les auto_increment sont les id de mes tables

Quelles solutions fonctionnent bien ou existe t il d'autres solutions, sachant que les postes distants et que le serveur maitre sont connecté via un VPN avec un ADSL Débit MAx (6Mbit/s) ?

Merci

En fait, les performances ne dépende pas du type de connexion. Quelle soit distante ou local le traitement sql se fera toujours sur le serveur. Ce qui prend du temps c'est le transfère d'information. C'est à dire que si tu retourne un gros jeux d'enregistrement. Le temps n'est pas forcément lié au traitement mais qu'il envoy l'information alors que le traitement a déjà été fait.
La réplication peut être une bonne chose mais attention au fréquence de modification sur la maitre.