Oops. Still, a unique address for the recipient for each transaction could work as has been suggested.
Yeah that is the easiest method however it doesn't give the buyer proof he paid. He must trust the seller. If he then came to Bitcoin forum it would be a he said / she said. If buyer could include proof of payment in block stream via a hash or signed message then it would provide evidence of payment. I like hash better because it has no meaning unless you know what the plain text is and that keeps anonymity.