You're welcome, Jenn.
Several years back Poland's phone book was on the internet.
Went to look for the old site and found this:
The Polish white pages Polska Książka Telefoniczna are no longer available for free online, the company that run them closed them in August 2010.
Try Poland Genforum board asking for help.
Even though there are phone books in Poland if you go there, they apparently don't like to have this information online. One website that specializes in world phone books says: "The Polish privacy laws make it illegal to publish private information. So the white pages are subject to many restrictions. After forty years of abuses under the communist system, the Polish people are very protective of their privacy. They do not want any private information revealed to anyone, even in Polish white pages telephone books, without their written permission. Gathering of any data that can be used to identify an individual is subject to some very restrictive laws. And the people of Poland enthusiastically support the laws. They are very quick to complain if their private information is given out."
That said, there is only one version of Polish white pages I have found and it has become more restrictive than it used to be a few years ago. You have to know already the person's name, city and street they live on in order to use it. This is it: http://www.ksiazka-telefoniczna.com/[EXT