The tricks:

#1: Soak the seeds into a solution containing small amount of bleach and peroxide.
#2: Nail the stem to turn a papaya tree from male to female.

Check out this intruction page for more details:

How to Maximize The Yield of Papaya Crops | eHow.com