For me, the time that I'll stop using condoms is when I get married. I have never had unprotected sex. That will be my gift to my husband. I can't give him my virginity but I will give myself to him in a way that no one else in this world can say that they have.
For others, whenever they're ready. Preferably, when they are in a committed, monogamous relationship. This means that both people are only having sex with the other. Not, "well, it's okay because I use condoms with everyone else" or "he's not cheating so it doesn't matter". If you're not being faithful, how can you expect someone to be faithful to you.
I especially hate when females say "I make him use condoms with all those other girls."

If he's not using them with you, what makes you think that he's not running that same game on the other girls.
I hate people who are irresponsible when it comes to safe sex. That's why there continue to be new AIDS cases and unwanted pregnancies. With all of the information out there on AIDS, people should know better. There shouldn't be any more new infections. Okay, I'm ranting now so I'll stop. I'm an AIDS activist, can you tell?