Give the buyer as many options as possible and let him feel comfortable and safe when making payment. Some people outside domaining never heard about Escrow and they don't feel safe when dealing with new payment processors. Also some buyers might not feel ok when asked to pay any extra fees or commissions.
I usually offer Paypal, Escrow and Sedo as payment options and in all cases I pay the fees (if you price your domain a bit higher during negotiations it shouldn't be any problem to cover the fees).
When using Paypal I ask the buyer to let me know his Paypal email and I send him a Payment Request rather than just giving him my Paypal email. There where cases when buyers wanted to pay via PayPal on Ebay (they usually feel safe when it comes to Ebay) so I had to setup a Buy it Now sale via Ebay.
I also use Sedo quite a bit, their escrow is quite fast and affordable.
Hope this helps