PayPal announced that it was partnering with Bitcoin processors BitPay, Coinbase and GoCoin to allow its merchants to accept the cryptocurrency for digital goods like online games and downloadable songs.