Bladestorm is a great title, from Koei (the people who make dynasty warriors). The Game is set during the war between England and France with your character being a mercenary during this period.
You spend your time taking contracts from both the English and French to win fame! (not the film :P)
I stumbled across this title while enjoying Dynasty Warriors: Gundam (Koei again). I really enjoyed being able to jump from different unit types and have to use their unique tactical abilities to defeat the different enemy units.
I put it was great value for money because my brother managed to get it second hand for a tenner! Considering I got a good 50 hours of play before completing the main story I am very happy with it!