I started with Tales of Equestria, the My Little Ponies RPG. My daughter is seven and enjoyed a 30-40 minute gaming session with her mum. I purposely kept it quick, get her to solve one problem. Then called it quits, leaving her wanting more rather than waiting until she was bored.
It was handy...