Sort:  

You definitely should :)
I play Heroes 3 with my wife some times and she loves it, even though she's not into gaming at all