how do i recover deleted text messages from my iphone 3gs

You can try looking at the previous discussions on the right side of the page under the heading "More Like This".

Here is one place that claims to be able to do it. You have to send them your device.

RECOVER DELETED MESSAGES FROM IPHONE TEXT CONTACTS PHOTOS SMS VIDEO PICTURES

BTW, you posted in the iPod touch forum.