given that the HM Revenue & Customs website still lists restrictions against those EU countries where tobacco is really cheap, your best bet is probably still Belgium.
ok yes I know about Gibraltar, after all I am from there and do bring cigarettes in, however, the limit is 200. I guess its Belgium then...anyone know how much they cost over there?