AFAIK нет никакой разницы со стороны браузеров, так как и Firefox, и IE будут (неправильно) кэшировать ответ от URL с помощью строки запроса, так же, как они кэшируют ответ от URL без строки запроса. В случае Safari он уважает спецификацию и не кэширует URL-адреса с помощью строк запросов. HTTP прокси, как правило, немного ошибочны с тем, что они считают кэшируемым.
Стоит правильно установить заголовки, и стоит исследовать ETags .