Bajate la aplicacion Zedge. Con esa aplicacion te bajas el tono que mas te guste.
Luego al hacer los pasos que te han dicho arriba te preguntara con que aplicacion quieres cambiar la melodía de los msjs. Eliges Zedge y luego la melodia que te has bajado.