Lo que tú padeces se llama trastorno dismórfico corporal. El tamaño de tu pene es normal, tienes un tamaño promedio.
Aquí tienes información acerca de un estudio que te puede interesar:
http://www.batanga.com/curiosidades/8135/nuevo-estudio-determina-el-tamano-normal-del-pene
No deberías acomplejarte, muchas mujeres estarían encantadas de estar contigo porque eso las haría sentir especiales, piensan que al ser "la primera" jamás las olvidarás. Hasta podrías inspirarles ternura.
Otras posiblemente no te creerán, pero no creo que se burlen, pienso que en caso de reírse sería más por sorpresa que por gracia.
Te aconsejo que busques un terapeuta y hagas terapia para superar tus miedos y complejos.
No te sientas mal por ser virgen a tu edad, todo llegará a su tiempo cuando te sientas listo y cómodo. No te apresures, la ansiedad es una pésima consejera.
Si decides debutar con una mujer de la vida, utiliza condón, y no te preocupes por lo que vaya a pensar. Un antiguo amigo mío que estaba en una situación similar a la tuya, hizo eso, buscó una prepago que le inspirara confianza y le dio dinero extra para que le enseñase de todo. Me contó que ella lo trató muy bien (él terminó yendo varias veces) y que conversaron acerca de muchas de las experiencias que había tenido a lo largo de su vida con todo tipo de hombres, como conclusión: es muy difícil sorprender a una mujer así, porque ha visto y experimentado prácticamente de todo.
Como mujer, no puedo evitar opinar que me resulta muy desagradable que haya hombres que acudan a esos sitios, y no les importe que exista la posibilidad de que muchas de ellas sean víctimas de trata. Es solo mi opinión.