There are also very cheap fares to Iceland from London on Iceland Express;

http://www.icelandexpress.com

There is also a special offer from a website called www.cheapflights.co.uk which is offerring flights at 9 pounds + tax each way - offer expires on 26th Jan