For the 10 years they were together, Kristen de Marco and her terrier Gracie were inseparable. De Marco brought her dog to work each day, and routinely left dinners and parties early to rush home to her; she skipped her 20th high-school reunion because Gracie was sick and none of the available hotels could accommodate a dog.