IMO By Far M3DS Real with the Sakura Firmware.
Set the System Directory to hidden, create a games and video folder then off you go.
My 4yo Son has no issues with navigation using Sakura. I have both video's and ~130 games on his NDS.
His favourite game.... Worms 2.