The Pathfinder Beginner's Box got a lot of praise for its accessibility and informative introduction to Pathfinder (3.X variant).

D&D 4th Edition is overall a much easier system to learn than the other editions. The D&D Roleplaying Game Starter Set is 4th Edition's "Beginner Box" equivalent. It's out of print and very expensive now, though.