I'm currently testing BookFresh for online appointment scheduling and with the paid version, they can pay you with paypal. You can even require that they pay when scheduling.

You can see the widget in my homepage and you can see the dedicated page if you click on Book Appt in the navigation.

Seems to work well so far!