My problem is that I am limited to 31 keys in 3 rows. So I cannot match the normal Polish keyboard layout.
I tried to be as close as possible to the "Polish programmers" layout.
Ben, I am not Polish and I do not use the keyboard in the same sense as a native would so it is difficult for me to judge how user friendly it may be, I know on the iPhone keyboard you can hold down a key for 1 second and you will be presented with a slide up version of with many different letters such as Polish, Russian (cyrillic), Czech etc this may be an option for you as you are on a touch screen device correct? (I don't know about patents btw) I know it may seem like significant programming burden at first but it would retain the original layout and save the hassle of having to re-lay the keys whilst offering huge multilingual support.
There is a Polish mode on my iPhone and the keys are qwerty so maybe is won't be such a big difference.
I would wait for some more answers from natives of Poland.