However all laptops on sale in Poland seem to be with Polish Windows
The netbook I'm using came with a choice of English or Polish.
I imagine that that is because it is a mobile unit. Some laptops may be similar. You should be able to check what each model offers by doing a google.
I'm sure you'll find something.