Personally, I wouldn't let the requirement for an ethernet port cut down your list of printers too much. If you see a print which does what you want, for the price you want, then consider a device I use.
I use a sharkoon 400 lan to usb device, wasn't that expensive, has 4 USB ports. This allows you to use any usb device over a wired network. I have it set up such that any of my (windows) machines may request to access a printer, and it will automatically connect and print, the printer believes it is plugged in directly to the computer. It is pretty much plug and play (first use, you click the software, and click the device to say connect, then after that connection/disconnection is pretty seemless to the user, when I click print, I hear the windows machine trumpet to say it has found a new USB device, then the printer wakes up out of sleep, page comes out, then windows trumpets again to say the device is disconnected)
It even works with my all-in-one printer/scanner which means I can put a piece of paper into it upstairs, press the scan button, and it appears on my desktop downstairs (no computer upstairs where the printers are).
I believe there are linux drivers, I just rarely print from linux so I haven't investigated for my machines.
On my device, I have a Canon i560 (not what you want, is old and I use it for printing web-pages/text now), an MG5260 (I think), scanner/printer which can do CDs, but only A4 photo quality (5 inks, CMYK+pigment K), and the Canon Pixma 9500 (10 inks), which is A3+, and also does CDs (I haven't tested the CD function as I bought it for photos, I do not doubt they would be brilliant!), this cost me around £250 last year. (Ink sets for this printer are obviously more expensive than the 5 ink one)
---
For papers, there are basically two types of inks readily available, dye and pigment, and these will restrict the papers used. I would recommend you look at Illford papers, these are pretty decent and well priced, they have profiles for major printers, and although the naming convention for these profiles can look scary, just follow the sheet on how to decode them. You can get multi-packs of the Illford papers, 10 sheets A4 size of 5 of their popular papers, which is good for determing which one you prefer (I like the lustre DUO personally, it is double-sided, which could be a waste, but the images are nice).
In addition there are the Hahnemule papers. If you ask them nicely, they might send you a [free] sample pack, one each of 30 of their papers. These are lovely, but very expensive.
