Both RIM and Microsoft "get" the Enterprise. This matchup makes sense for both of them.
I didn't feel that it made sense when RIM was committed to a Java-only vision, but now that they're whoring themselves out to anybody with an app platform and they hung their existing base of Java devs out to dry, it makes a lot more sense for them to jump in bed with Microsoft.