I know a lot of people have very mixed experiences in Japan in terms of service, but for the most part I would say that the service I usually receive around here is one of the reasons I am still living here!
I had another great service experience the other day when I went to buy a name stamp. They didn't have our surname on the big rack of stamps, so they apologised profusely and said that if I could wait for 5 minutes they could make me one. No problem I said and asked for them to make me two... you can never have enough name stamps in Japan. I was shown to a table in the nice cool room with a nice cool drink and a Japanese snack while I waited. I think it took 6 minutes in the end so there was more bowing and apologising before I went to pay. The cost of my purchases.... a grand total of 100 yen. 50 yen per stamp.... I'm guessing the drink and snack came to close to that! Of course when I went to leave the door was opened for me and the two women continued bowing until I was safely onto the road. Gotta love Japanese service!