Well, my experience with them is limited to readings (Wikipedia: Quelling my curiosity since '93), but I can offer what I know.
Firstly, your virginity isn't going to be connected to your g-spot. As far as I am aware of, the only physical aspect virginity affects is the hymen and the "tightness" you mentioned. Without any sort of penetrative sex or tampon use, you can expect that. Nothing at all out of the ordinary.
They do make toys that are designed to stimulate the g-spot, though I know virtually nothing about them. I do fear though that if you dislike the feeling of anything penetrative, this might not be enjoyable for you.
Granted, this is my perspective as a guy of 18, so I am far from experienced or knowledgeable on the subject. I am just offering what I know.