Same thing happens to me. I try to play, screen goes black, and a message pops up saying "Main executable for Yuri's Revenge has encountered a problem and needs to close." I've tried reinstalling and downloading the patch and it still doesn't work. --- There are about 350,000 species of plants. If you aren't a plant, copy and paste this into your sig.
I also have this problem. I could always play this game until I upgraded my graphics card from a 7900GTX to a 8800GT. No other games give issues. Even he first decade one gave porblems at first and then suddenly just played.