The LCD used with the Spark Core, as an example, was a 16x2 LCD with a serial backpack. For example.
If you can port a library, another cheap option is to use monochrome LCDs used on phones (Nokia 3310 - I know, this is pre historic). I also don’t see a problem using any standard LCDs that are controlled via SPI.