This problem seems to span over all different versions of Windows, graphics cards and versions of Red Alert 2 so you are not alone! I had the same graphics issues (I am using Windows 7 and C&C First Decade) and through some simple fixes Red Alert 2 and Yuri's Revenge now work perfectly.
