Same here i use PowerSMS because i have over 5k of messages and it always rearranges my texts
PIMbackup takes a while with a lot of contacts, messages, & other stuff
Resco Backup (on my mogul havent tried it on the touch pro) is great but when u restore your messages it wont even let you go to your messages after don't know why
spb backup Backs up almost everything so does sprite but you need to pay...Hint dont use sprite on trial version wont let you restore
You can also try smsCreative but its a betta
And yahoo is having a SMS backup online
http://in.content.mobile.yahoo.com/smsbackup.html
so does dashwire
http://dashwire.com/