Assuming you want easy "as the crow flies" wouldn't you have to convert all the places into longtitude and latitude? Then convert the querying postcode in the same way. Googlemaps API would do that.
If it has to be a spreadsheet and a very approximate distance is acceptable, you could get a table showing long/lat of the first part of the postcodes (b1,b2 etc) and then perform a vlookup on this in excel. It would be very rough, but maybe good enough for your project. Had a quick look and the data is freely available on the internet.
Having said that, I'd go with the original responder and make it a database. I would imagine you could go to elancer or fiverr and trace someone who has done a similar project before. They'll probably give you a cheap quote as they've already done the work.
If it has to be a spreadsheet and a very approximate distance is acceptable, you could get a table showing long/lat of the first part of the postcodes (b1,b2 etc) and then perform a vlookup on this in excel. It would be very rough, but maybe good enough for your project. Had a quick look and the data is freely available on the internet.
Having said that, I'd go with the original responder and make it a database. I would imagine you could go to elancer or fiverr and trace someone who has done a similar project before. They'll probably give you a cheap quote as they've already done the work.

