As your question suggests, there were originally transitional arrangements applying to imports from some new EU member states (which effectively meant that those states were regarded as non-EU when bringing in tobacco products). Those arrangements have now lapsed, so the same rules apply to all EU countries.
However, as Bob indicates, the 'advisory limit' (for the maximum number of cigarettes you can bring in from elsewhere in the EU) was reduced to 800 ciggies from 1st October last year:
http://www.hmrc.gov.u...riving/arrivingeu.htm
Chris