Just to clarify the matter referred to in Bobbisox's post:
When some East European countries joined the EU there were transitional arrangements in place which temporarily kept the old 'non-EU' rules in place with regard to the importation of cigarettes from those countries. (The EU required those countries to raise the level of taxes on tobacco products and the old rules stayed in place until they'd done so).
Those transitional arrangements have now lapsed and the same rules apply to all imports from any EU countries (except from Northern Cyprus, which is officially within the EU but controlled by a non-EU administration, and from the Canary Islands, which are within the EU but which have been granted special tax status).
So travellers can now bring back a (nominally) unlimited quantity of cigarettes from Poland (but with HMRC providing a 'guideline limit' of 3200), as long as they're for your personal use. (You can bring back bona fide gifts for other people but it's illegal to bring back cigarettes for which you'll receive any form of payment, even if you don't make any profit):
http://customs.hmrc.g...tentID=HMCE_CL_001734
However the foregoing only applies to DUTY PAID imports. (i.e. where local tax has been charged on the products) There is no DUTY FREE allowance at all for imports from EU countries.
To avoid fakes, buy your perfume from the airport or from a specialist shop such as this one:
http://www.sklep.lulua.pl/
Map:
http://www.sklep.lulu