That's perfectly understandable.
If I had been burned by the Nero verification feature like that, I probably would be wary of using it too. That's just not the kind of "burning" I like!
There is one weakness of the Nero verification feature - it doesn't cycle the tray before verifying the written data. This means that you could have a disc that won't be recognized by the drive once you have ejected it.
ImgBurn however cycles the tray before verifying, so you know that the disc was recognized by that drive at least once!
Both ImgBurn and DVDInfoPro have the capability of verifying a disc against an ISO image on your harddrive, so you could burn an ISO image with any program and then verify it later with either of those.
If you use CDSpeed for burning your ISO image, it will be altered slightly and automatically fails verification by ImgBurn. DVDInfoPro will show the the handful of differences, but will continue comparing the rest of the disc against the ISO image.
EDIT: Unless you disable the feature of having CDSpeed automatically add the identification of the writing drive and the burn graph (Include test data).
Have anyone tried enabling verification within CDSpeed (Write and verify)?