Many, many phones support MP3 directly. If you have a phone that requires an instrument type of sound file like MIDI, RTTTL and suchlike, then you are in trouble. Your phone may have some special companion software or it may allow you to record sounds using the phone itself..
There are some programs that claim to convert wave format sounds to instrumental, but I really doubt that this is possible in reality or in decent quality.