I don't verify and i'm a new person on the site, anytime (even when people bought something like a 400$ account off me) I ALWAYS let them log on first. Worst case I have to recall the account back through daybreak etc, but I find simply speaking with the person (even being a new seller) can help a lot, give them your phone number and chat on the phone, show them your I.D. that has your address etc. Some people may have a problem with this but as a person who needs the extra money I make here I hardly see it as an inconvenience.
As a side note when I was much younger, maybe 16 before I ever played EQ or was in the Navy my friend would make paypals with ANYONES info he could get a hold of, even people in game, promising them great money from selling whatever he was selling. Then he'd xfer the cash to his secure account and be scott free.