A jó cache-hez a Cache-Control és a Date elegendő, vagy az Expires és a Date. (Ha van mind a kettő, akkor a Cache-Control a nyerő). A Date nem feltétlen szükséges, de akkor némely kliens esetleg nem cache-el.
Az ETag az már szerveroldali, ahogy írod is. Szerver oldalon még van a Last-Modified használata is, de szerintem a kliens oldali döntéshez nem nagyon van más lehetőséged, csak a fentiek.
Szerk.: az Expires nagyobb eséllyel működik Date nélkül is, de hát azt is dinamikusan kell generálni.