Yes, it was free and global. The main things that Google Maps had over MapQuest were a nice AJAXy interface and (eventually) street view. But MapQuest was itself basically a generational improvement on AAA's "TripTiks."
Never used it.
And it was doing also routing too? Also in Germany?