While it's not exactly a confirmed feature, a Japanese paper is now claiming that it will have the ability to install games and keep them on the menu without a cartridge. That sounds vague, but could be an indication of significant onboard storage.
http://www.andriasang.com/e/blog/2010/06/17/3ds_software_inst...






