I've never worked on a product where timekeeping was essential, but if I did, I'd probably use libtai[1], by DJB.

[1] http://cr.yp.to/libtai.html