Settlers gets old quickly, like most dicefests. Some folks enjoy those types of games though.
Recommendations for "heavier" strategy games:
Age of Empires III: The Age of Discovery
Age of Steam
Arkham Horror
Brass
Caylus
Goa
Le Havre
Louis XIV
Railroad Tycoon (England+Wales)
Through the Ages: A Story of Civlization
--
Parachute? Moar liek pair-a-somethin' else amirite
SuperNiceDogTanuki, Pom Poko