Microsoft is offering Android malware victims a free Windows Phone.

Ben Rudolph, part of Microsoft’s Windows and Windows Phone evangelist team, tweeted on Monday to offer Android malware victims a free Windows Phone. “Share your android malware story (there’s lots going around) and you could win a #windowsphone upgrade,” said Rudolph in a Twitter message on Monday. Rudolph’s offer follows the discovery of 22 malicious Android apps in the Android Market. Google has reportedly pulled more than 100 malicious apps this year. Some of the apps contained the “RuFraud” malware that sends a number of text messages to premium numbers, racking up a bill for Android users. The malware is packaged into genuine looking apps and then distributed to the Android Market. ComputerWorld reports that some malicious apps were downloaded over 10,000 times before they were pulled offline.

Microsoft’s latest PR antic follows a number of Windows Phone related stunts by Microsoft employees. Brandon Watson, Microsoft’s senior director of Windows Phone development, recently bet $1,000 on Windows Phone 7 with the author of the comic strip Dilbert. Watson offered Scott Adams the chance to try a Windows Phone 7 device. If Adams didn’t like Windows Phone then Watson promised to donate $1,000 to a charity of Adams’ choice. Adams was impressed by Windows Phone. Watson has also previously offered Windows Phone devices to notorious iPhone hacker Geohot and the original Windows Phone 7 jail breaking team ChevronWP7.

Microsoft also offered webOS developers the opportunity to get a free Windows Phone device to develop apps. Over 500 webOS developers responded to Microsoft’s Windows Phone offer within 24 hours. Rudolph also gave away 25 Windows Phone devices to frustrated BlackBerry users in October. BlackBerry users in Europe, Middle East, India and Africa were impacted by an outage on October 10, 11 and 12. The outage spread to the U.S., Canada and Latin America too and prevented users from receiving mail, BBM messages and surfing the internet.