When you open your text message, click the menu key and select options and then general options. Check to see if "display name" is set to ON. If it is here is another possible solution. When you save an address in your address book do you type the whole number including the area code? For example if you have John Smith 555-123-4567 saved in your address book then the name should appear for sms as well as your call logs. If you have just John Smith 123-4567 saved it will not show a name. Please check these and let us know. Thanks.