Ok I am pushing it a bit with the 128GB SSD but if you stick a standard HDD in there they should be able to keep it at £500 or less quite easily. There are similar spec machines in the 15" range from Acer and others for that sort of price it would just mean scaling down to 13" :)
You might be interested in our 2016 models.