Funny you should mention half-life, valve actually published an article about this, Latency Compensating Methods in Client
Dead-Reckoning, is a pretty generally used technique in networked games so you should be able to find some more information about this online.
Google brought me this gamasutra article which might help you as well, Dead Reckoning Latency Hiding
