HERE used to be the de facto choice for maps on Windows Mobile, and has always been great to use. I think Bing Maps also used their data predominantly as well.

It looks nice and seems very fast but doesn't seem like it has walking & biking paths in my area.