My 5 (almost 6) year old, really likes No Thank You Evil. It's a fast easy system that allows for great improv if needed. Lots of supplements to get the game rolling, and lots of options for younger kids. Likely up to 8 or 9.
We've had so many sessions, that I now have to keep a campaign log to...