По моему - это гениально:
http://o-proskurin.livejournal.com/158869.html?thread=4387733#t4387733
Задал сегодня Ваш вопрос людям, которым сейчас по двадцать с небольшим. Результаты поражают воображение. Их образ Польши – выжженная пустыня, в которой неколебимым столпом стоит… Фаддей Венедиктыч Булгарин. Всё

---

Что же до самого вопроса про польские ассоциации - как-то так:

"Вернулися поляки, казаков привели/Пошел сумбур и драки/Казаки и поляки/нас паки бьют и паки/мы ж без царя как раки горюем на мели".

"Что сынку, помогли тебе твои ляхи?" :)

Потоцкий да Лем (правда ни того ни другого как поляков не воспринимаю), великолепная шляхетская анархия, закончившаяся закономерным попаданием под фактический российский протекторат - ну а потом и разделами.

Ну еще "огнем и мечом" и "потоп".

Да еще вот этим дивным эпизодиком из фильма Устинова: