Late last week Nokia and Microsoft formed a partnership, but Microsoft wasn’t the only company Nokia spoke with — they were also in talks with RIM and Google.

[ad#Google Adsense 300×250 in story]The discussions with RIM could have seen Nokia’s phones running the BlackBerry operating system if things had been different. It’s not clear how far along the talks went, but according to TechCrunch, RIM wasn’t interested.

Nokia’s talks with Google broke down when Nokia wanted to replace some of the core services in Android.

“Nokia wanted to replace Google Maps with its own Ovi offering, along with changes to Android’s handling of email, contacts, calendar, app-store and over-the-air software management in an effort to stop value moving entirely to Google – to which the search giant said no,” wrote TechCrunch. “Unless, that is, Nokia wanted to fork Android completely and therefore ‘stay behind the curve.'”

The deal with Microsoft means that Nokia’s smartphones will now use Windows operating system.