What are the most common data storage devices in small consumer electronics?
For items such as you use as examples, there is usually a NAND flash chip (or more than one) hanging off the main processor.

For smaller items (say microwaves), the code will either be in internal flash on the microcontroller, or in very cost-sensitive high-volume applications will be in ROM, again usually on the same die as the micro.