Dean, we didn't have that big of an issue with Duke and separation anxiety. He used to make those whining/crying noises when we left (and still does occasionally when we've ben out a lot) but he was never destructive or anything. Mostly it just made us feel bad about going.
What's your pup...