Before flash memory became ubiquitous, hard drives were the only means of bulk storage. The Nokia N91 cell phone had a tiny Toshiba (MK4001MTD) 4GB hard drive in it. You can even still buy some of these old phones if you want a working version.