I would definitely write a letter to the manager of the restaurant and cc a copy to their corporate office (preferably an HR person, a sales person, something like that. Presidents often don't have the time to read this type of correspondence, so they give it to their secretary, and it ends up in a black hole).

If possible, list the location, names of servers/hostess that were disrespectful, exact times, date, etc. The more specific information the better. Inform them that the experience(s) have soured you on the restaurant, that you will be informing anyone who asks of the disrespectful service.

The difficult part of a complaint letter is getting the point across without making empty threats or being obnxious (ie. "I'll make sure no one ever eats here again and your restaurant goes out of business!" is just going to get you laughed at and ignored). Good luck... if you want to post a draft of your letter here, I'm sure there are a few of us who would be willing to help you with it!