Probably 40, because they made a movie out of that.

I was watching 'the 40 year old virgins' on TV last night, it's a documentary about two people, one male, one females who go to america for sex surrogacy.

It's a service I am interested in getting myself, hopefully it's somewhere in Australia too.

EDIT: It's in a nearby surburb, according to google.