Paypal is integrated so heavily in eBay it will always have a user base. Too many merchants already accepting it as well. Google Checkout has been out a long time and Paypal is still around.
This, however will be interesting to see what google can come out with