Sei que não é a solução desejável, mas eu uso o Handcent SMS, que vos deixa customizar as cores dos balões, transparência dos mesmos, fundo, cor das hiperligações nas SMS, etc. Experimentem.
Vou experimentar. Eu ja usei até o Go Sms mas, lá está o que gosto numas coisas depois perde noutras... loool mas também são só "caprichos" não é nada de grave.