It all started with the Google brain drain - and that happened while Bill Gates was very much involved at Microsoft. Once the brain drain begins, you lose talent at a rapid clip and no matter how great an idea you may have, it's very hard to execute.
So then if you can't build it, you buy it. The product and the talent. Hence the Skype purchase. Here MSFT is buying a business and the people who run it, granted at a hefty price, but Skype is well established around the world and I see it as a better integration with Microsoft than eBay, which never made any sense to me. No it didn't cost Apple 1 billion dollars to build Facetime - but it also didn't cause Skype 1 billion dollars to build Skype. I can't say what it's worth now but I do know that I use it a lot since it's been available on the iPhone - great when traveling abroad.
Bing is slowly making strides as a search engine, Windows 7 is selling rather well and Kinect is a huge it. And they have partnerships with Yahoo! and Facebook.
Ballmer may need to go, but I really don't think Microsoft is entering the early stages of it's finale.