I picked up a Brother (L3510CDW) colour laser + scanner a few years ago. It was slightly more expensive than a bubblejet, but consumables and maintenance will mean TCO is way lower. Brother seem to have some of the better support for GNU/Linux & CUPS these days - this thing Just Worked (over the network, too) on Debian with I think one package from the standard repos.
Also, the printer from your childhood was limited to black and whatever colour paper you fed into it, not black and white.