Dragon Age: Origins strikes a pretty good blend between being a reasonably deep RPG but also not too complicated, fairly accessible to newcomers. Probably should play it on casual difficulty at first, and then later on if it's starting to feel too easy, you can move it up to normal.