I'm thinking Apple didn't want to partner with Microsoft simply out of pride. After all the years Jobs and Gates went at each other, there's still legions of people on both sides who will never use the other companies products.

Just for the record, the Bing Mobile Maps application is top notch. I've used it frequently and the quality of the maps and interaction is slightly above the Android Google version.