Quelle version d'Excel est-ce que tu utilises ?
Ce que je ferais, dans un premier temps, c'est d'établir un répertoire auquel les 2 utilisateurs peuvent avoir accès simultanément. Donc utilisation d'un VPN, en utilisant par exemple OpenVPN ou Hamachi.
Ensuite, pour le partage, Excel a une fonction de travail à plusieurs sur le même fichier. Sur la version 2007, c'est situé dans l'onglet Révision, option 'Partager le classeur'. On trouve la fonction équivalente sur Excel 2003. J'ai utilisé ça pendant pas mal de temps au boulot, et ça fonctionne bien.