In general it’s good to use the human time formats (1 hour ago, 2 months ago, etc.) that you see in many of the new web applications. In general, the detail level is up the shorter the time span.
Of course it requires that the algorithm be correct. Look at this example from Jaiku on what not to do: