Legend of Kage.
Quest for Glory 1 VGA (I already have the EGA version).
VGA Planets or a good game like it. I checked out Space Empries III already, so don't suggest that one to me. Too complicated.
Battle Chess II: Chinese Chess. I loved this game, and cannot find it anywhere anymore.