Time out publications do a 'cheap eats' guide to London which is invaluable. Also try http://www.toptable.co.uk/. They have great deals. Many restaurants will have half price menus and sometimes free booze - hooray!