Lo tienes más fácil: vete a tu cuenta du PayPal, entra en la opción de Enviar dinero y hazlo todo desde allí.
Pones el e-mail que tenga dado de alta el vendedor en PayPal (lo suelen decir en el anuncio, o si no es el mismo que el de contacto), pones la cantidad y el concepto (compra de eBay), luego te pedirá el número de artículo de eBay y listo. Envías la pasta y en la subasta aparece ya como pagado y todo.
Es una de las grandes ventajas de que PayPal haya sido comprado por eBay.