I've been having problems with Zeus having separation anxiety too. My puppy trainer suggested the booklet, "I'll be Home Soon!" by Patricia B. McConnell. It was great!!! Zeus is not all better yet, but improving. They have it on Amazon, $7.
http://www.amazon.com/exec/obidos/tg...=UTF8&v=glance
Good luck,
Jessica