I found this article interesting and several points really good:
1. Dress for the service you want.
7. Say it on Facebook or Twitter.
I have a friend who I always see posting on store's websites about bad service and she always seems to get a quick reply!
What do you think? Anything else you have to add?