I would focus on the former Imaskari lands, aka The Old Empires. Pre-4E these were, inter alia, Chessenta, Mulhorand, Thay, Unther, and the area around the Raurin Desert. Besides already including a lot of desert, these are the lands more influenced by ancient real world human cultures and...