I have just boughta new printer and went to connect it to my Livebox 52E0 (wirless router). I use this wirless router to conect the the internet wirlessly. I dont want to have to keep going back to the printer and plugging it in to print things.
Don't know if this will help but i would imagine its the same principle.
I have just connected my (network capable printer) to my homehub (wifi router) via the Ethernet cable (not usb).
With both printer and hub on i ran the add printer wizard from the printers window in control panel. i selected network printer and both my desktop (XP) and lappy (vista) found my printer, installed the driver and I am now printing wirelessly to my hearts content. very easy to do
btw I also tried to connect a non-network capable printer via hubs usb port and I would only print 1 page. this is a common problem (on networking forums) as the hub does not (yet) support this function.
you could also try google-ing a livebox networking forum - i am sure there are many but in the meantime I hope my experience has help shed a little light on your situation.
Also, if your printer is new and not network capable see if you can take it back and swap it for one that is (I have the hp2570 multifunction £65 from John Lewis). if you want to of course;-)
Personally, I would explore some more before you go down the separate print server route as it just makes your printer a little more expensive – if you see what I mean. But if it’s the only option there are plenty around e.g Belkin for £30ish