soma, I was in your position 2 years ago. One day I decided I was tired of it, and went out with some friends. I've never looked back. Not that I'm a total extrovert now, nor will I ever be, but I'm much less of an introvert than I used to be. It's a nice feeling, as long as you can still be yourself. Social interaction can be a lot of fun... just take it one step at a time.
By the way: your attitude "I don't care what people think about me" is the way to go. EIther they will like you or they won't. The former is great, the latter.. well.. who cares? See also my signature.