Usa Wine:
abre la terminal y teclea "sudo apt-get install wine" sin las comillas
y despues teclea "winecfg"
En la pantalla que se abre selecciona donde pone "version a imitar", Windows XP. Descarga el instalador del M3 Game Manager, descomprimelo (si no puedes descomprimir el formato rar, abre la terminal de nuevo y escribe: "sudo apt-get install unrar" sin las comillas y ya podrás descomprimirlo.
Después de descomprimirlo coloca el instalador en tu carpeta personal, abre la consola y escribe:
wine M3 GAME Manager V34a.exe
suponiendo que el archivo que quieres abrir se llame así, sino, simplemente pon el nombre del instalador, siempre con su extension.
Después de escribir eso aparecerá el instalador del game manager. Instalalo como lo harías en Windows y al acabar aparecerá un gigantesco icono en el escritorio (el del M3 Game Manager) Para abrirlo solo necesitas hacer doble click en ese icono.
Sobre lo de un programa para los videos.. te recomiendo que uses el Moonshell y el encoder que viene junto con él (DPGenc), también con Wine. Sobre lo del Nokia no te puedo ayudar
Espero haberte ayudado