I think that you will find that the HP Series of printers will work well for you.

Ubuntu will see it and and let you use it without any painful brain injurys involved..:)