The Fear by the band Pulp is the most relatable song I've managed to find about anxiety/panic. I find it to be soothing when I'm feeling anxious.

http://www.youtube.com/watch?v=zaeQmrMgw7M