In this Bloggy Polish Podcast you learn all words you need to know to be polite, so if you want to feed your Teach2000 with them, here they are:

please = proszę

sorry = przepraszam

no problem = nic nie szkodzi

thank you = dziękuję

But the word "proszę" is much more than simple "please". Listen and learn all about Polish magic words.