I seem to pay too much attention to my breathing too. Just when I'm stressed, anxious or nervous because I try too hard to control my breathing. I definitely think Paxiled advice about deep breathing from the abdomen helps. Also, try counting on your inhales and exhales. For exmaple, 1..2..3...4 on your inhale, and 5..6..7..8 on your exhale. Counting while breathing can really help, and can take the focus off of the breathing itself, and more onto the counting. You might want to try some breathing/yoga classes, that's where I learned most of my breathing tricks :o)
Best of luck to you!
So I guess fix the anxiety issues, and the breathing fixes itself...I just wish it would go faster. I've been practicing deep breathing exercises, which seems to help a bit. One day at a time...
I'm going to give you a contrary response. Being aware of your breathing is actually a good thing. Most anxiety sufferers shift into breathing from high in their lungs, which shortens each breath. Proper breathing is deep, from the abdomen. Slow breathing is natural during sleep, and meditators work on developing this breathing awareness as a conscious form of relaxation. It's your anxiety that's making you anxious about this, not the breathing itself or the awareness of it. Not that saying this makes it any better, but it does give you a non-medication method of working on it.