In case someone needs to know a bit about the Polish SEO market, the situation is... horrible. First of all, noone seems to relize a SEO job is needed - mainly because people tend not to use search engines.
The three most populars directories (pretending to be search engines) seem to be Interia, WP and Onet.
In fact in order to ranked high, it is enough to pay them and your site displays as first. :-(
Once you start checking with Google, major Polish companies show up in top... 100! But they are not worried, since the majority of surfers uses Interia, WP or Onet. In Interia, for instance, you have to pay for URL submission - there is no free listing.
One thing I like about WP is am fast time of free submission to the directory (and search, because the serch displays mainly the directory results).
Post a message or sticky me in case ypu want to know more about the Polish market - I'll be glad to help you.