Yeah, sounds very familiar. You maybe step into the bus and you feel everyone's looking - but even though people are, they don't neccessarily have to be thinking bad things about you; it's even pretty unlikely they are. I am aware of this, but still, I make it a problem. I, like many many, have a blushing-problem so great that I blush because I'm so afraid that I'll blush. This usually does not stop me from going out of the house though, but somehow, every move I make when I'm with people is so terribly CONSCIOUS, I have to concentrate so hard on what I'm doing that even just walking straight can become a problem.
Just hearing that I'm not alone with this phobia (and that it actually is social phobia) has been an incredible help to me.
You're not alone. We'll beat this!