Apparently you shoudl breathe in through your nose and out through your mouth when you get a stitch. Doesn't work for me!

When I was running the other day, I tried pressing the painful area and that seemed to help!
Also, how close to exercising are you eating? I had a snack before I went out and got a stitch, so perhaps you could experiment with that too.