Here's a link to average utility costs (gas, electric etc.) in the UK and you can get comparisons for different parts of the country too.
Utilities and Services
You should give some thought to living out of London. Apparently, Dundee and district has the largest population of Bulgarians living in Scotland, over 200 in a report dated March 2006.