Yo he vendido varios moviles ya por ebay y nunca tuve ningun problema, una vez que recibas el pago por paypal puedes enviar el movil tranquilamente.
Es cierto que te cobraran por el anuncio, la venta por parte de ebay y luego otra vez paypal. Vamos que facilmente 20€ se los llevan ellos. Pero a cambio tienes la comodidad y la seguridad. (ya evaluas tu mismo)
Un Saludo.