Thanks for looking into it when you have the time.
I've been looking in the folders on the phone with the app file manager and found something interesting. It looks to me as there already are some color variations made for the message bubbles. It looked like you could have blue, orange, pink and green

Found the images here
"\usr\share\themes\blanco\meegotouch\images\messag ing-ui"