Вы используете липкие сессии? Как часто данные меняются? Нужен ли кэш приложения?
Один вариант: каждый веб-сервер может хранить (и управлять, обновлять, аннулировать) свой собственный кэш приложения. Но тогда у вас есть шанс хранить разные копии.
Другой вариант: распределенный кеш, такой как memcached или ncache или что-то еще.
Другой вариант: чтение / запись данных на общий диск.