Yeah, I think the point of using PayPal for most is that you're not supposed to need a credit card to use it in the first place. Of course, surprise, that is not the case here, making it rather useless for most. One may as well save oneself the trouble and make direct payments instead of using PayPal then.
Options to use debit cards are still available directly on the EVE site, or alternatively, via a proxy facility (like paypal) or the other two options available there with WebMoney and PayByCash.
Debit cards allow for far greater control over who can do what with your card, and can even be obtained by teenagers (not that you're meant to be paying for your account with your own card if you're younger than 18, anyway, technically).
I can understand those that want to not use credit cards for security purposes, but given the security options available when working with a debit card most of those seem to just go out the window with me. As for those that can't get a credit card because of a poor credit history, should they even be playing MMOs?
*edit* At the end of the day my primary concern is with people that are perfectly willing to spend a third more for their game time than they should need to do. If they want them for the purpose of buying isk legally, then sure, go ahead, their money to burn and such, but it just doesn't make sense to me when people do it for game time.