We have a bunch of slightly more "meaty" games but I don't know if they are still in print, or if they are easy to find at an affordable cost (it's possible to trade on www.boardgamegeek.com though, or look in their marketplace for used copies).

El Grande
St. Petersburg
Zooloretto
Oregon
Oasis
Thebes (this is one of my favorites and DS8 was able to understand it, no problem. It is very luck-based though in terms of who wins)
Stone Age
Rumis
Flash Point
Australia
Alhambra