I think waylander would be a good first intro style film, you would'nt need much in the way of an SF budget for effects, and it does a pretty good job of describing the environment/world they live.
Possibly Sean Bean as Waylander? thoughts anyone?
I'm sorry but Simon Pegg as Bowman? what the....here's some more names to argue over.
druss - james gandofini or ron pearlman
bowman - simon pegg
skillgannon - alexander skarsgaard
sieben - robert downey jnr or james franco
nogusha - nathan jones
waylander - josh brolin
serbitar - tom felton (draco malfoy)