Bodywork I've found helpful:
Focused/paced breathing. I like this Android app, set to 5 second intervals of inhalation/exhalation: https://play.google.com/store/apps/details?id=com.apps.paced.breathing
I like to do the paced breathing sitting up in a chair in the yoga lotus pose (bonus points if you can cross your legs as in the pose; if not, feet flat on the floor in a normal seated position is great too), or when laying in bed.
This pose is also good for paced breathing as it really opens up the chest/shoulders and makes it easier to breathe deeply from low in your gut: http://myfiveminuteyoga.com/633/five-minute-yoga-challenge-reverse-the-curve/
It may be difficult for some, as it does increase feelings of vulnerability for me.
Even a few minutes of paced breathing can be helpful; I try to do it twice a day for 10-12 minutes each time, when I stick to it. It's amazing how much the fight-or-flight response causes us to breathe in a shallow way, hold our breath, breathe irregularly, etc. without us even realizing it. I find that paced breathing helps with mindfulness/centering. And be gently forewarned that it can definitely provoke an emotional response, since it is self-focused and helps me to get a better handle on what I'm really feeling at a given moment.
FB I'd be interested to hear about some of your gentle exercises as well.