Sonetimes, it is important to inform the other party, that we had sent the Bitcoins to the requested address. To do this you need to send the transaction ID. The other party, can search the blockchain, with a blockchain explorer, and see the transaction as it is recorded. He can see the from to addresses the amount, and if the transaction is confirmed.
All how to's in this blog.