I forget since I'm using Verizon message plus which automatically restores 90 days of messages. There are plenty of programs out there. LG backup can restore your phone but I dont remember if it covers messages.
LG backup is as powerful as Titanium Backup without needing root. Yes, it'll back up your messages. It backs up everything. It's one of the better LG apps.