I have done a lot of work with the US Census Tiger Database, and being out of date is not its biggest problem. It does not contain any info on traffic direction, legal turns, speed, etc. For city driving it totally sucks, but it can still be quite usefull for road trips.
I actually wrote my own map software using the tiger database because I did not care for the windows apps much. Their road data and driving directions were great, but it was never easy to do all the things I wanted using my 10-key as input.
http://thomashargrove.com/