This sounds pretty much how I have my set up and I have to have my PC switched on when my wife wants to print from her laptop.
Sorry I can't be of more help, but would also appreciate a resolution to this as I am in the market for a new router that can handle my new Wii (link to my thread below), would be great if I could solve this issue at the same time.
http://www.cableforum.co.uk/board/87...etworking.html