Yes, this is something I have struggled with and once had quite a problem with. Being as how I used to be extremely shy and as I emerged from that, still low in my self confidence. I still hate to have anyone angry or even slightly upset at me. That is probably my least favourite thing ever. But regardless, God has been stripping my fear of man away like an orange peel headed for the garbage
A big step for me in that happening was last january at a christian conference. For the first time I really experienced the power of the Holy Spirit taking control of me and was no longer able to sit back in my pew quietly and properly snickering under my breath at those sort of charasmatic behaviours around me. Because I experienced God in the most real way ever and realized how much more there was to this relationship with the Holy Spirit than I had been learning in the dry church atmosphere's I'd been involved in. This is where my fear of man begin to diminish. Not so much by my own choice because I just wanted to worship God and know him deeper. So he swooped down an took hold of me and the next thing u know I was up at the front the entire conference dancing or just laying on the floor praising him in awe of his magnificant glory. I have even started singing out to him in prayer as the spirit led and these are never things I would do in public. I used to look at the prayer warriors leading prayer or song or dancing for the Lord and wish I could do that but at the same time I would never dare because I cared to much about what people around me would think or say. Well when you get caught up in the Spirit and let go of your inhabitions, God becomes so big and you become so small that all you can do is focus on him. Everything around you just fades in comparison. And sometimes you may look foolish or whatnot but you just stop caring what people think. The thing is God made each of us just the way we are and if he loves us completely why shouldn't we love ourselves and those around us can take it or leave it. Anyways, after losing my fear of man in church, when I got back home; I found myself up at the front pew with the friends I'd gone to the conference with every week at our young adults worship night at my church. And it didn't even matter that my ex who I was still getting past was/is the bass player in the band. I just closed my eyes and gave my all to God. The thing is once this new manner of living took over my spiritual life, it automatically begin to spill into my personal life as well. Because if I know longer cared what people thought of me if i went to the front for prayer or did a little dance or fell on my face with my hands in the air, then why should I care about what people think of me in my day to day life? Right? So yea, if I make a joke and not everyone laughs or if I say something and people raise their eyebrows or if I trip over my left foot, I just laugh or smile. Life goes on and the people that truly care about me will accept me just as I am and the minor details can be ironed out by God as he works on me daily. So my advice to you is to seek God with all of your heart, your soul, your mind, and your strength and be willing to be a fool for Christ. And soon you will change in the way you perceive the world around you. I know I have and still am growing with this.
Another thing I would reccomend that I have done is to do a bible study on FEAR. If you have a concordance or even just a basic bible dictionary in the back of your bible.
Get out some blank paper and on one page find every verse that describes "Fear of Man" or ungodly fear and write the scriptures out then on a seperate piece of paper find all the scriptures on Fear of God and Godly fear and what that means. Meditate on these and pray for God to remove all fear that is not from him and replace it with a GOdly reverence and Fear of HIM. It might help to write down different instances in which you feel fear and how you can counteract that with the fruit God promises us such as Peace and Joy and Love.
The more you love God the more you will realize how much he loves you and then begin to love yourself and love others with the same kind of love. As this happens, there will be less and less reason to fear what those around you think beause you will have a firm foundation of which to build on and no matter what you do or how much you mess up during the day, at the end of the day; God is still head over heals madly in love with you inside and out and that will NEVER change.
God bless
Thanks for your replies, they surely were a blessing in my life. 
