Скажите, пожалуйста, как это осуществляется? Какие методы лучше, хуже, легче?
Слышал только о cron'e. Но пока не знаю, что и как.

Ну да, крон, когда ОС будет вызывать скрипт по таймеру.
.
Или имитировать самому в скрипте, привязываясь к заходам пользователей.

_____________
There never was a struggle in the soul of a good man that was not hard

Создать таблицу с одной записью последнего обновления. И проверку, если прошло время уже по нужной таблице проходится?

В кроне долго разбираться?

crontab предназначен для выполнения периодических задач, значит нужно использовать его. Тем более что в предложенном вами способе рандомный пользователь будет вынужден ждать пока ваша система очистит старый кэш, запишет данные в базу, или что там у вас.
На википедии дано достаточно подробное описание http://ru.wikipedia.org/wiki/Cron