Does this mean you haven't already bought it? If so, does it come in a network ready version that would have LAN capability already? If so, go that route. If not, you can get a print server but just make sure it's compatible with that particular printer. Not all such servers work with all printers...especially all-in-ones. This same would hold if you got a new router w/usb print server....it might not work. LAN capable printers are the best way to go IMO.
I have a smc 4 port router with 3 computers conected and printer conected to parallel print port.
New printer will have USB conection only. Question, better to get a new router or a print server?
(all wired connections)