Jake already jumped in and churned out several units for the Christian states while I plan to field combatants from the Muslim states. Some of Jake's completed Christian forces can be seen at the links below:
To start, Black Tree Design figures dominate the unpainted lead stockpile. BTD offers frequent and deep discounts so picking up figures at a discount minimizes cost while providing figures of excellent quality.
My first Impetvs-sized unit off the painting table is one unit of twelve swordsmen from BTD's Warriors of Islam range.
With an array of equipment and costume, my first impression is that an Andalus army will be a very colorful and varied force on the gaming table. Currently on the painting table are twelve spear armed warriors. For variety, Artizan and Gripping Beast may also make appearances within the ranks once the core Andalus army of BTD figures nears completion. That point may be a long way off since the BTD stockpile is quite large.