Hejka,
dołączam skrypty js nie poprzez plik.js ale poprzez plik.php, czyli źródłem jest skrypt php, który generuje mi skrypty js
Dołączam to do strony standardowo:

[HTML] pobierz, plaintext 
<script type="text/javascript" src="gzip.php"></script>
[HTML] pobierz, plaintext 

Plik gzip.php kompresuje mi pliki .js i wyrzuca do przeglądarki jako jedną skompresowaną treść
Rzucam oczywiście nagłówki

[PHP] pobierz, plaintext 
$expires = 604800;
header("Pragma: public");
header("Cache-Control: maxage=".$expires);
header('Expires: ' . gmdate('D, d M Y H:i:s', time()+$expires) . ' GMT');
header('Content-Type: text/javascript');
[PHP] pobierz, plaintext 

Niestety taki js pobrany z php nie jest cachowany przez przeglądarkę. Za każdym razem przeglądarka leci po niego. Każdy normalnie wczytany .js jest cachowany mi przez przeglądarkę. Idzie jakoś temu zaradzić? Może w tych nagłowkach mam jakiś błąd?

Powinno działać, ale skoro to nie działa, to może spróbuj zmienić rozszerzenie (gzip.js) i zrobić przekierowanie w .htacces.

@flashdev pomyślałem dokładnie o tym samym, jednak wolałem nic tu nie zmieniać i miałem nadzieję, że coś poradzicie bez takich kombinacji
Jeśli jednak się nie da, to jak najbardziej przejdę na .js, jednak z pewnych podowdów wolałbym tego uniknąć.

Sprawdziłem jakie nagłówki wyrzuca mój serwer dla plików js i jest tak jak powyżej.
Część z nich z Twojego punktu widzenia jest nieistotna, ale zostawiłem oryginał bez zmian.

Ja mam

Jednak to nadal nie rozwiązuje mojego problemu

Google zwraca takie coś:

Wydaje mi się, że Expires i ewentualnie Date powinno wystarczyć. Jesteś pewny, że cachowanie nie działa?

Tak.
Firebug zwraca:

Czyli widac ze js się scachowal, a php nie

[PHP] pobierz, plaintext 
<?php
if( isset($_GET[js]) ){
session_start();
$expires = 604800;
header("Pragma: public");
header("Cache-Control: maxage=".$expires);
header('Expires: ' . gmdate('D, d M Y H:i:s', time()+$expires) . ' GMT');
header('Content-Type: text/javascript');
if( empty($_SESSION[cnt]) ){
	$_SESSION[cnt] = 0;
}
++$_SESSION[cnt];
echo 'alert(\'witaj po raz '.$_SESSION[cnt].'\');';
}else{
?>
<script src="test.php?js=1" type="text/javascript"></script>
test
<?php
}
?>
[PHP] pobierz, plaintext 

Napisałem prosty skrypt opierający się na Twoich nagłówkach.
Działa w Operze, FF i Chrome.

Edit:
Jedna istotna sprawa, której możliwe, że nie rozróżniasz:
Wciśnięcie F5, a wciśnięcie ENTER w pasku adresu nie są równoważne.

Ok. Faktycznie sprawa wygląda już ciut inaczej.

Nie mniej jednak nawet przy F5 skrypty js pisze ze siorbie z cache, a php nie: