If you go for an hp printer, it would be worth checking that either it does not need hplip to print or, failing that, does not need a more recent version of hplip than that in the repo (I haven't been able to get recent versions of hplip to work).
It would also be worth checking that your new printer does not need firmware to be installed in order to be able to print.