either thru a service that reviews the users' email accounts. (can't remember the url) There is at least 1 site that does this. It's a sort of membership site specialized in adswaps.
You can also ask for screenshots and references. Although screenshots can be faked... References are much harder to fake. I always ask for their contact details and contact the reference thru skype or sometimes even the phone.