In the books Ned was 19 at the end of Roberts Rebellion. There is 15 years between the Tower of Joy and the events of A Game of Thrones. So he's 34 in the books. In the show they don't give exact ages only illusions to time, but Catelyn does specifically say that the rebellion was 17 years ago. Everyone is a little older in the show, a change that I agree with.