We just received our first Sainsbury's home delivery this evening and I thought it was fantastic. The delivery man was really nice and he carried all the shopping upstairs (we are in a second floor flat). I know it's his job and you're paying £5 for delivery but do you tip as well?
We've had 4 or 5 from Tesco's and 1 from Sainsburys. We buy a lot of fruit and half of the stuff from sainsbury's was squished/rotten! Having said that, I unpacked it after him leaving (and not tipping him) but they tend to chuck the bags in my door and leg it.
As far as I'm concerned, if they waited till I checked through it, was happy with it etc, then I'd tip them. None of them ever are, if you even nose into a bag they get impatient.
Go with Ocado! I don't tip him but if I was to tip the delivery man it would be them over sainsburys etc. They bring my shopping down the steps to my front door and then bring it through into my kitchen, they are always polite and are very nice to my 2yr old dt's even though they get under his feet!