Yo la unica vez que he utilizado Contrareembolso a sido con Correos. En ese aspecto han sido rapidos y eficientes.
De todos modos, tendrias que preguntar en alguna de las dos agencias que has comentado, ya que tienen unas tasas depende el precio y demas, por lo que puedes llegar a pagar mucho.
Al ser tu primera venta, te recomiendo venta en mano, asi no tienes que recurrir a envios y demas, para que tambien el usuario interesado pueda validar 100% que eres de confianza.
Un saludo.