Last time I did it in London was about 5 years ago. Then they had limited locker space at the security gate, but I understand this has been done away with.
If you get the chance I'd go to Belfast. When I went through there about 8 years ago I was in and out in 25 min with no queues. Compare that to spending the whole day in London...