25 year old virgin? big problem!?

Being a virgin at that age is not a problem. Considering your fears and inexperience, I wouldn't suggest having sex with just anyone. Clearly if you can't bring yourself to have sex, having sex with strangers is the wrong route to take. I think you would most likely regret it, especially with your insecurities about it. My advice? Just wait until you find a man you're comfortable with and get into a well-established, trusting relationship with. Don't let your friends pressure you or make you feel weird. Sex is an individual decision and you should wait to have sex with someone you are completely comfortable with. Don't worry too much about it. You'll find someone. :)