The Scythian cities like Pantakopaion (Cant remember the correct spelling) can also give you some great units like the Bosphoran Archers and Scythian Noble Cavalry (Close to the best cavalry unit in the roster besides the General's Bodyguard).