Another thing...remember, you can also order lube online, if you don't feel comfortable buying it in person.

And, if fear or discomfort becomes too much of an obstacle in breaking your hymen, it can be done fairly quickly and less painfully by a gynecologist. They numb it a bit before making a small cut. You'll still have to get used to the stretching of having a man inside you (or a sex toy), but it should be a lot less painful...and, on top of that, if that did happen to be a problem, there are tools called dilators (talk to your gyno) that can help.