The amount of sex you have in heaven depends on the number of innocent people you murder on behalf of <insert_imaginary_deity>.
If you can take at least 50 people out, for example using a suicide attack, you get the full complement of 72 nubile virgins of your preferred gender. These are permavirgins, they revirginate automatically after each use.
Or, if you choose a priestly career path you do not need to do the actual killing, just pray for our boys over there and be sure to display The Flag near the altar in your church. Priests that can recruit at least 50 delusionals into the fairy tale life style get 72 altar boys in the next life. Of course men only need apply.
If this version of heaven does not appeal you can always invent your own using the fairy tale construction kit, available at Best Buy and Circuit City. As a US citizen, if you are a US citizen, you have the right to invent your own religion and gather signatures on ballot petitions to incorporate your superstitions into local, state, and/or national law. This can really jumpstart your faithful recruitment campaign.
If time pressure is a major consideration it is possible to set up a quick, customized religion using an Old Testament and a rented cherry picker.
Your sexual interests may vary, offer subject to change without notice. Not valid on certain planets.