I was having problems running Deck.exe as well, kept crashing on me, I've got an ATI Mobility Radeon 9000...
I cured the problem by dropping my screen resolution down to 800x600, I think that the game will also work with 1024x768, I think it has to do with the card art and sprites only working in those resolutions there are a couple of files in the magic directory that start off with 800 and 1024, and I believe that's what they imply.
And that's how I got the game to work on my comp, so I don't believe I'm completely off my rocker.
