I'm pretty sure its Warsaw, Poland. pretty much everything there is cheap because the unemployment is very high!

Ukraine probably has the lowest cost of living in Europe.

http://www.numbeo.com/cost-of-living/com...

based on cigarettes prices level it will be non-eu countries: moldavia, ukraine etc.

Bulgaria, as long as you can import income from abroad.