Might and Magic 6 seems to work very well with wine. The only minor stuff is to run winetricks vcrun2008 (http://wiki.winehq.org/FAQ#head-a0aa6667e9ba22fad996f7f0d51dc7d161087611
M&M 6 Limited Edition seem to already contains Unofficial Patch 1.3 (since MM6.ini is only used by this patch) that allow autorun

With wine 1.1 on MacOS X 10.5.8 i've intro bug. Each time i cannot left introduction movie...

The first time you can't skip the intro movie.
Otherwise you can try the cmd line parameter -nomovie

Guys I simply cannot play this game, it freezes a couple of seconds after getting into the gameplay, in front of the first village, to be clear.

I had the same problem, my solution was to use winecfg, set windows version to windows 98, and in the graphics tab check the "emulate a virtual desktop" box and set a resolution of 640x480.
I still had a couple of crashes but is a lot more stable than it was before, you can play for hours without a hic.
I'm using ubuntu 9.10 and the latest wine beta by the way (1.1.37)

You folks are having a lot more luck then I. Ubuntu 9.10 and Wine 1.1.37
Followed the howto here: http://appdb.winehq.org/objectManager.php?sClass=version&iId=2951
Was able to get around a C library error by getting a replacement mss32.dll from the howto
Was able to get around a direct draw error by setting Wine to a virtual desktop of 640x480
But I'm still stuck with a general Wine crash error when I try to run MM6

Were you able to get the music working correctly? Installing vcrun2008 using winetricks made the game playable on my debian machine but there is no music and no sound in the intro. Thanks for your input

Sound is ok but not music, I didn't search because my computer was Debian 64b and there was missing libraries for building wine in 32b (libmp3 IIRC)