Android hat seinen eigenen Sequencer für MIDI-Klingeltöne an Bord, da muss man im Zweifelsfall nichts in Wellenform bringen. Apple-Geräte (AAC) und Windows-Telefone (MP3/WMA) können dies jedoch nicht.
Zum Konvertieren braucht man in der Regel neben einem MIDI-Player mit Konverterfunktion (AIMP3, XMPlay, …) einen passenden Soundfont für selbigen; Fluid R3 ist ein für alle Zwecke ausreichend guter kostenloser Soundfont, aber es gibt auch z. B. solche, die die Retro-Klänge einer GUS oder Soundblaster/OPL3 simulieren. Quicktime kann MIDIs mithilfe Apples Synthesizer umwandeln. Winamp kann den DirectMusic-Synthesizer von Windows nutzen, das würde ich dir aber wirklich nur empfehlen, wenn dir dessen mäßige Qualität ausreichend ist.