According to Kaspersky Lab, they've detected the first malicious program classified as a Trojan-SMS - an app, masquerading as a media player, that:
Once installed on the phone, the Trojan uses the system to begin sending SMSs to premium rate numbers without the owner