I would definitely send a letter, far too many people will complain to everyone BUT the company involved. If they don't know staff are being rude, they can't fix it.
Having said that, keep the letter brief, make sure it's factual and not too emotional. And make sure it's signed, so they can reply if they want to.
Good luck,
:-)