In ArcInfo Workstation there is a tool called AddressErrors which checks a street layer with address attributes for a collection of possible errors. This tool generates an info table that can be related back to the street layer and helps identfy issues that can cause problems during geocoding. Errors like address range overlaps, even/odd side flips, segment direction flips and a few other errors are identified.
For those ArcGIS users that support 911 dispatch centers, these tools are a huge help. The ESRI Seattle Office wrote a python script that could to do similar error checking, but it was very slow and could only process about 5000 segments at a time.
If you need similar tools or think that it could be helpful, please add to this thread. We really need ESRI to write this with ArcObjects and optimize it for production sized datasets.
