[ksa]

У меня вопрос, как узнать, когда пришла пора чистить кеш.

Эврика! (с)

HTML5 Local Storage
HTML
Local storage (локальное хранилище) — база данных на стороне клиента, содержащая пары ключ-значение. Надеюсь, что в ближайшем будущем эта технология станет стандартом в веб-разработке.
Плюсы локального хранилища:
- Большой объем хранилища (ограничивается настройками браузера и вашим HDD)
...

try {
    localStorage.setItem('foo', 'bar');
} catch (e) {
    if (e == QUOTA_EXCEEDED_ERR) {
        alert('Локальное хранилище переполнено');
    }
}

http://freehabr.ru/blog/html/1041.html

Занавес! (с)

eugenk, используй try/catch!!!