Some applications need a comparatively large amount of static data, even if the program memory and RAM requirements are otherwise small.
However, there seems to be a relatively high price floor on even the smallest 256 kb (32 kB) SOP-8 flash chips that can run at the full range of microcontroller voltages, around 25¢. Maybe I'm spoilt by these new sub-10¢ MCUs, but it seems like the flash, being comparatively simple, should be cheaper.
Are there any lower cost options for small non-volatile memories of any technology, in any package, say between 64 and 512 kb (8 - 64 kB)? I would like it to be readable down to 1.8 V, but it's fine if it needs a higher voltage for programming.