I've had a Samsung ML1665 for about a decade. I've needed one new toner refill in that period and I've not had any issues dusting it off every few months when I need to print a boarding pass or form. Oem refills are about £20.

Works fine with everything I've connected to it. Very basic, black and white, but it's fast and I see no reason to get a new printer any time soon. Occasionally I wish it had a scanner, but I can get away with photos. Never felt the urge to get a colour printer which pushes the price up significantly.

It doesn't do airprint directly, but most of these things will plug into a router with a USB port for network printing.