Вы можете заставить свое приложение использовать плагин браузера Google Gears, который позволяет вам иметь реальное хранилище на стороне клиента.
Кроме того, помните, что для каждого отдельного запроса требуются огромные издержки, при необходимости вы можете легко разместить несколько 100 КБ в одном ответе, но удаленные пользователи могут выполнять только несколько запросов в секунду. Постарайтесь уменьшить количество запросов, даже если это означает добавление накладных расходов в виде дополнительных данных.
@ justkt На самом деле, нет веских причин не разрешать веб-приложению хранить данные. Действительно, спецификации HTML5 включают в себя базу данных, аналогичную той, что предлагается Google Gears, поддержка браузеров слишком спорадична, чтобы полагаться на эту функцию.