I have all of mine sent from the US, in with our regular shipments of personal mail. It's cheaper because the rate by subscription is so much less. even if bought from the newstand/book store, it'd be less as sales tax in our city in the US is only 6.5% (no other tax applies on these or most other purchases).
I'd think it would work out less for you, too, if purchased from the newstand and sent over to you here from the UK.
But that depends on what you pay to ship things here, as our employer/company back in the states pays for personal mail shipments---and magazines by subscription are considered personal mail.
Empik have a decentish selection (at least in Warsaw) and can get pretty much anything from the Uk that you want of you're willing to special order it. The downside is the price.
It probably would work out cheaper to have magazines sent from the UK but even then a big fat glossie magazine (say Vanity Fair) is going to cost more than a fiver just to post.
Personally I just read stuff online and have Private Eye posted from UK (it's cheap because it is light and I subscribe).
You can download free magazines (well, guides) about various Polish cities free from inyourpocket.com and if you send them your Polish mailing address, they'll even post hard copies of one guide every two months to you free of charge, you don't even pay postage!