AT&T rep at store said I was wrong about the signal.
I went to a local AT&T store, and asked if they had any cases that could help me buffer the physical contact that is killing my signal. (I live in downtown Oklahoma City, not very crowded but never have less than 5 bars). He proceeded to tell me that the signal interference was due to the local radio/microwave towers.
I then proceeded to inform him about the other problems others around the country have been having (thanks forum) and how Steve Jobs said to basically hold the phone differently. He told me I was wrong and Jobs had never said such a thing.
You think they'd be more informed... I worked at AT&T and you had extensive training, but this was just sad.