Ahora lo actualizo sobre la versión que tengo actualmente Linux Mint 15 con Office 2007:
Instalé Wine
sudo add-apt-repository ppa:ubuntu-wine/ppa
sudo apt-get update
sudo apt-get install wine1.7
Luego seguí con esta guia: http://community.linuxmint.com/tutorial/view/1325
Realmente solo paso 1 y paso 2 porque no apliqué los parches.
Hay que mencionar que solo instalé MSProject porque es lo único que necesitaba. Funcionó a la primera.
saludos!