Waitrose are in the process of updating the self-checkouts to full trolley-style machines. My local store is not that large but has 12 of these now in place of the previous 4 old-style machines.

Despite many claims that people don't like them it is surprising how they are almost always in full use.