Lech Pils is actually rather nice - much better than the Green label stuff, though I'm not sure if it's actually available in the whole of Poland.
It's only sold in Wielkopolska. It used to be quite good back in the days, but since then the quality went down hill. All products made by Kompania piwowarska taste like bloody Carlsberg anyway. It's still better than Stella though. :)
Delphian, if you really want to try a proper beer from Wielkopolska, try Fortuna Czarne. This is where its at. :)
There used to be much more choice - Krakus, Hevelius, Dojlidy, EB, Piast, Krolewskie etc. I don't remember any of them being great but at least it wasnt the same old same old in every pub.
Welcome to the corporate world! There are still small breweries in Poland though, have no fear!
Isn't Pollock a fish?