I think if it is for something formal I would and do use Dear Sir or Madam or Ma'am...if it was informal, like requesting a catalog, I say dear Staff.. or Dear Manager or whatever.

There is a waitress here in town who calls me, and I presume other female customers, My Lady. I am going to call ladies that sometime. I like it...

mg