Hi!
You can change the messages background in the built-in app. Open the messages app and in the top right corner tap that dots to enter the menu. Then go to Settings -> General and find Background. You can chooose from either some HTC backgrounds or from gallery.