click into you paypal overview there will be a option to cancel in there.
be carful I had this happen to me I cancelled the payment then they left neg feedback.(tossers)
I would go down the route that apples24 suggested...
get him to leave you positive feedback then leave him negative..