When I think of a Warlord movie, I have a tough time getting too far away from Charlton Heston in Planet of the Apes. The qualities I'd like to see emphasized would be an older man, military background and the discipline that a good officer would have. Inside there should be some controlled savagery possible.
Kiefer Sutherland would be my pick.
"Cant say it better than CaptCleghorn." - RolandJP
I would love to see a Warlord movie, but they better cast a good Tara.