Update: MSN Search PM Erik Selberg says, "It's a step towards more collaboration between Amazon and Microsoft. It's painfully clear to everyone that the power of Google AdWords and AdSense are on a collision course for Amazon and eBay .... [Google] is a huge threat to Amazon's business."

Update: Danny Sullivan points out that Google ads also have been removed.