I think verification is a good idea, especially for people who are new to DNF. It's a lot like eBay; you make some deals and get feedback. The more feedback you have and the higher the percentage of good feedback, the easier it is for everyone else to trust that you'll pay/deliver.
Speaking of trust and eBay... I only have one itrade here. If anyone wants to check on my reputation before dealing with me, I can always refer them to my eBay feedback page.
Back to the question... just being "verified" will not instill complete trust, but it may help someone start out. The only way to trust who you're doing business with is to know what others have experienced, and the length of time the person has been establishing their reputation.
My short answer: yes and no.