Para poner otros tonos que no sean los que vienen por defecto, tienes que crear en el directorio raíz de la SD las carpetas siguientes: alarms, notifications, ringtones. Dentro de cada una pones los tonos que quieras añadir para cada cosa. En mp3 funcionan pero creo que hace sonar más rápido el formato ogg.
Tienes que reiniciar el móvil y luego ya te aparecen en la lista al ir a elegir tono.