yes HP has good linux support. and they make good printers as well.
samsung printers are also supported, though their linux support is not as commited as HP's. as i said above a PPA can solve samsung compatibility easilly. the only reason i bought a samsung is because it fit on the table (it was smaller than HP with same price). i use it on XP maschine but all linux mashcines connected to it can print on it.