It may be a weird example, but one of the lasting memories of great customer service was at Dewey's Pizza in Cincinnati. You have a server that greets you, seats you, and takes your order, but besides that it's a free for all. All servers must assist any customer at any time and have to be out on the floor or walking around the dining area. One girl took our order, three different waitresses walked by and refilled our drinks without asking (typically around 1/2 to 1/3 remaining at lowest), our original waitress asked how everything was, and yet another one brought out a to go box and our check. It was so incredibly efficient. I probably drank way too much pop due to the speedy refills.
I don't understand why more restaurants don't do this. I often go with my dad, uncle, and cousin to a nearby restaurant (typically a TGIFridays or Ruby Tuesday) for Sunday lunches and they're mostly dead. There'll be 2 hosts and 4 servers in the place doing basically nothing, but ours is nowhere to be found and you have to wait 5 minutes for them to reappear and ask for a refill.
I would guess people are protective of 'their' tips and Dewey's must pool theirs among the staff. Also the place (at least the one on Madison) is jam packed at all times, so I'd guess it's improbable any wait staff has a really bad night when it's all said and done. They're also not a typical restaurant - my buddy said they closed to remodel for a month or two and still paid their employees during that time. Great pizza and even better service? They won me over.