Re:Runebound easy enough for an 9 year old.
My son is 7 and he was able to grasp most of the game without much trouble. The only part that really seemed to baffle him throughout the game was the phased combat range/melee/magic - it didn't really seem logical to him.
I also had to remind him of the uses of various "reward" cards that he was carrying around with him. So... with coaching, a 9 year old should have no trouble with this one.