Ive been using Nochex and Paypal side by side. Works well enough but annoying having a bit of money in one and bit of money in other so im just going to use Paypal. And as im a tight wad and wait for the £50 to get in there till i transfer so i dont have to pay 50p transfer then just easier with one. I use Paypal quite a bit anyway on Ebay. Yeh its a bit more expensive than nochex but hardly worth the bother...
My tip, use one or other...if you have neither go for nochex