Usually either the sender or the receiver can perform CPFP, since USUALLY they both have UTXOs in the transaction.

A "normal" transaction will look like this.

$SenderAddr -> { $RecieverAddr, $SenderChange }

So the TXN can be "pulled" out of the mempool by either the sender spending $SenderChange, or the receiver spending $RecieverAddr.

I would really love to see some wallet maker add a "CPFP This" button.  I've asked for as much and hopefully one of the wallets will consider doing this in 2015.  There are some bounties put on similar requests.

https://github.com/d4n13/bips/blob/master/bip-00nn.mediawiki