I have an HP Officerjet 4500 Wireless All-In-One. Eithernet, USB and
wireless work in both Windose and Ubuntu. Print, scan and copy also
work on both OS. The auto two-sided printing in Ubuntu doesn't work.
First I print the ODD pages, reshuffle all the pages, putting first
page face up, third page next in order face up and so on, and print
the EVEN pages. In Windows the software takes care of all of that. Fax
I have not tried. The auto two-sided printing is the only problem I
have with it.

I would think all HP ink-jet printers would work with Ubuntu, lasers I
have no experience with on Linux.

Some places have a 30 money back guarantee, if it don't work return it
and get another one or your money back.