En la mayoría de modelos Samsung Star (GT-S5233W, S5233, etc.) no se puede cambiar el tono de aviso de SMS; solo el tono de llamada. El menú de perfiles permite editar "Tono de llamada" pero no "Tono de mensaje".
Alternativa: usa una app de mensajería Java (Nimbuzz, eBuddy) que sí permite tonos personalizados.