Tienes que crearte en la sdcard (memoria del teléfono, no una externa) una carpeta llamada Notifications. Ahí dentro colocas el archivo de música que quieres poner de melodía, y ya te saldrá en la lista cuando al configurar la melodía para la notificación te pida cuál quieres.
Saludos