Would love to see recurring payments go into UC myself. I think it would be best (if at all possible) to make a solution based maybe on CRON (and a subscriptions table) that could be made gateway-independent. We don't use PFP (We use Authorize) so the PFP won't work for us at this time.

Definitely willing to help test it if /when it gets offered in Ubercart!