How do I redirect users from the registration page to Paypal?
Use the Drupal Commerce module.


Add the Paypal payment method module; hook the login/register form to provide a different redirect page, or use the Rules module.
You can look at the generated transaction.
I would create the account anyway; set a flag, or something, for payed accounts.