I've got the same issue. I just got my new Macbook Pro 3 days ago, and went on ahead and attempted to install AEOII Gold, and without getting that patch talked about on the upper part of this thread, it goes to the error:
"Could not initialize graphics system. Make sure that your video card and driver are compatible with DirectDraw.
Error"
So then I got that update, and changed the option to play in 256 colors on, and I could then watch the intro movies (without disabling them), but then I get this error once their done:
"Drawsprocket cannot switch to the requested relolution (800x600, 8 bit, 1 buffer)s)).
Make sure your computer meets the display requirements specified in the Read Me file."
ONE THING: I tried to change my resolution in my system preferences down to 800x600, and 640x480, or whatever they are ( as well as changing from millions of colors to thousands). Is this what you guys mean by changing the resolution? or is it in the settings when you hold down command when you launch AOEII... kuz if you do, I don't get that option.
I don't understand how some of you are getting it to work with leopard. Is it just my MBP that's holding me back, or has somebody succesfully gotten it to work on a MBP with leopard? (please note that I did read the comment above that says that if your on a macbook pro and are getting the error, then your basically screwed...; I just want to hear if ANYBODY has done it

)
Thanks guys. Can't wait to get gaming again. Haven't played for a couple years!