You could also create a topology and check for dangles. You get a lot of 'false positives' with dead end streets, but depending on your data, it can be a first start.Using network analyst, you can create service areas and look for disconnects there as well.
That should just about do it....