Take the Tube (subway) to Central London. It's much cheaper than the express--you have 8 hours to kill anyway. Also, if the OP is connecting at LHR, wouldn't the luggage be already checked and in possession of the airline? Would there still be the need for luggage storage? Just wondering.

LAX