I have a small group of PawPaw trees in my yard, but I haven't gotten them to fruit in the three years I've lived here.
The big issue is they're pollinated by flies, and it's a bit of a pain putting the labor in to attract the flies and help them out.
Someone I know (in a fairly rural area) would grab some roadkill and hang it in the tree. -.-