Most of the names mentioned come from the books of Tom Peters and others but consistency is the big issue. I believe I get good service from British Airways - but I meet many other people who hate flying BA.
I've visited Stew Leonards - and it's not bad but nowhere near as good as a typical UK Tesco store!
The 2005 UK Customer Care Study conducted by the Customer Care Alliance identified the following organisations as rated by consumers for "providing the best service they ever had:
2. Marks & Spencer
4. John Lewis
5. First Direct
6. Virgin (all brands)
7. Lloyds TSB
9. British Gas
The interesting thing is that BT, British Gas and Virgin were also in the list of the top 10 organisation delivering the WORST customer service.
Of that list I would rate First Direct and John Lewis as examples of how to do it right.
By the way the 2007 UK Customer Care Study is being fielded now and will be published later this year. You can find out more and get downloads of summary reports from 2004 and 2005 here.