Nomad, those pics were pretty good. I can say that they are of some help, definitely, in terms of how they give some idea of what their armies were like.
Anyhow, I've done a little research on the thematic byzantine armies. They would consist of
Psiloi (archers)
Skutatoi (spearmen)
Kataphraktoi/Klibanophori
Tagmata Cavalry
Trapezetoi (light cavalry armed with swords, and perhaps bows as well)
Thematic Cavalry (not as powerful as the elite tagmata)
as well as various mercenaries

Frankish units- I'm thinking of a frankish knight unit; a little more powerful than the regular dark age mounted nobles.

Avars- definitely there will be the pre-existing avar nobles as their elite unit. In addition, it appears they had axe wielding footman as well as spearthrowers, from those jpeg files.

This project will probably kick into full gear in a week or so, because now, I have school projects and stuff to work on.