You should make an intelligent feed updating algorithm.
If you have at least fifty previous entries from a feed it's easy to predict fairly accurately when that feed will need to be updated again.
That's how the indexer for http://rssident.com works. Saves you tons of cpu cycles.