If what you want is to get laid as soon as possible:
If you're gay, go to a gay club, sit down in a seating area and try to look as boyish and defenseless as possible. You will be up to your neck in penis in no time. Granted, there is a 60 to 75% chance that it will be middle-aged penis, but hey, penis is penis.
If you're not gay, become gay and then follow the above instructions because girls don't give out sex like brochures the way guys do. (Usually.)
If you don't wish to go to a club, then post an ad on craigslist in the trans section saying: "Transman seeking NSA sex tonight with [insert what kind of partner you want here]." If it is a man you desire, expect responses to flood in, some of which will be confused ->-bleeped-<-s who misunderstood and thought you meant you were a transwoman, but most of which will be gay / bi men who like or are curious about men who have vaginas. (Most of them will want to top you--fair warning.) If it is women you want, expect fewer responses.
Either way, be sure to use connies, lest you catch something painful.
(And, about the other thing, I think whether you're a virgin or not is something you have to decide. Sex is sex, but what it means is up to you. Personally, I don't really believe in the whole virginity thing--I think it's a made-up concept that people came up with a long time ago to judge a female's virtue and nothing more. I don't think it was relevant then, and I don't think it's relevant now, especially in regards to a male.)