Hi Steve
I asked a slightly different question but with a similar aim.
http://moodle.org/mod/forum/user.php?id=1440907
I'm hoping that someone has achieved this and can kindly share with us.
Recurring payment is already an option in Paypal payment page, but it seems not to be working properly as I often receive IPN errors from Paypal interface.