I haven't played Medieval: Total War, but from what I've heard R:TW defiantly an improvement over it, and an expansion pack is planned. What I like about it so much is that it’s essential two different games; A Civilisation like Empire builder, and a RTS like combat-sim.
Plus the subject...