Estube tratando hoy por un par de horas. Finalmente pude hacer que ande el AO en Linux.

Recomendaciones:

Si no sabes mucho de manejo de versiones y de wine bajate PlayOnLinux (una interfaz grafica para Wine, asi los mancos que venimos de Windows la tenemos un poco mas simple).

Despues, no configurar las cosas desde consola y demas, usar siempre los menues de PlayOnLinux que te realizan las modificaciones en las maquinas virtuales correspondientes. Por ejemplo conviene configurar el gdi o el opengl desde ahi y no desde el registro.

Espero que a alguien le sirva.