I believe in the case of MapQuest, they used old fashioned elbow-greese and drove the routes themselves. They might have sold out their database to other mapping software companies.

Can anyone confirm this?