A small chip and a crystal gives you very accurate time for under a dollar.
Which chip and which vendor do you have in mind? I've just done a little poking around for RTCs to use with my Arduino, and while none are more than a few bucks, I haven't found any nearly as cheap as you're describing. Any specific suggestions you could make would be really helpful. Thanks!