[aaronpk]

Yep, Gmail shows both and it works well!

[arctangent]

I concur. I do think the "5 minutes ago" type of message should be shown first, with the detailed date/time in brackets afterward. What the users want/need is probably the key driver in this kind of UX decision though.