Do the games consoles support WPA 2? Or just WPA? (I am hoping for your sake that they support some form of of WPA, as WEP is like Swiss cheese in comparison).
I would suggest a router with a USB port to allow the printer to be networked without an external print server/adapter. My 7632 has this, though the more recent 7633 has inexplicably dropped it, judging by the manual.
Virtually all routers have four RJ45 ports.
You say that you have NTL broadband; I have heard that NTL offers ADSL in addition to its cable service, so rather than assume that you are a cable customer, could you confirm either way please? It dictates what form of router you require.
Could you also confirm exactly what network adapters - Ethernet or WLAN - that your clients currently have?