iRealSMS shows a timestamp for every message. When in the conversation mode just hit the edit button and the timestamp shows for each sent and received message.
I was a BB user before I switched to the iPhone and the two things I missed were the indicator light and the time stamp. Seems so simple and there is no good reason not to have on messages. Is iRealSMS a jailbreak app?