I use a Lexmark E120N to do exactly what you want. I have it connected by ethernet to my wireless router and my wife's laptop can pick it up wirelessly without having my desktop PC swtiched on. The desktop PC also connect to the printer through the router.
I am not sure that I would fully recommend the Lexmark. I think that it's running costs are slightly higher than other models and I found that it needed a fixed IP and the instructions about that were not very good. Having said that it is relatively speedy and I like the quality of output.
Suggest you read as many reviews as you can.
I am am not sure that it is worth going as far as wireless unless you cannot conviently sit the printer close to the router or it becomes a pain to go and collect the output.