phpLynx have paypal, 2checkout and stormpay as standard features even in thier free version and no-one's had any complaints about them so I guess there would be hope after paypal.
phplinkbid directories would suffer - the IPN would be no longer a selling point. if paypal closed down, the others would take over. if i lost business due to loss of paypal, other would do too.