If you don't mind spending some money,
FindToto.com - FindToto Helps You Find Your Lost Dog, Missing Cat or Stolen Pets will call people in the area where the dog was lost. They leave info on the dog's disappearance and description of the dog. Hope she is safe.