A silly idea: take the adverts for houses for sale which streetmap.co.uk (or, rather, its partner SoldIt) displays on each map page, find the average price in each region, and plot it up on a map, like this one.
There are some serious problems with this approach (in particular with the data quality). Drop me a line if you want a copy of the code to play with, anyway.