I've tried playing / running for a half hour in the mornings with her with the same result.

For the time being, we've signed her up in doggy day care a few days a week while the drug therapy kicks in

We've been following a relaxation protocol given to us by the behavior psychologist; the first 2 weeks consisted of her sitting / laying while one of us caused normally "disturbing" things for anxious dogs (like running around the room clapping, stepping out of the room, talking to imaginary people down the hall, etc). The goal of this training is to keep her CALM... in other words, we only reward her if she's completely relaxed.

This training has worked wonders, and now we're on to "phase 2" of the protocol, which calls for fake leaves. We've actually gotten up to about 15 minutes with her being relatively relaxed (she still looks out the window for us, but at least she cleans up her kong toy and anything else covered in peanut butter before she starts looking around!), so I think that's progress in itself. We can really leave her for about an hour and a half at this point without her barking or being destructive (other than "rearranging" our bed and couches sometimes).

Just wanted to share the update, and to tell everyone that the behavior psychologist at our humane society (the Milwaukee one) is AWESOME. At the very least, this might hopefully serve as a good future reference or other type of remedy that has worked for a suffering dog. I'll keep updates coming as they happen.....

Thanks to everyone again for their suggestions, too!