Den enda gången det är intressant att pre-loada en bild är när man vet att användaren kommer att se en bild, som inte har laddats.
Detta gör man för att förbättra användarupplevelsen så att inte bilderna halkar efter, baserat på vad användaren anser som "direkt".
All annan preload anser jag är slöseri med bandbredd. Då kan man lika gärna preloada alla bilder.
Har man ett galleri så är det rimligt att anta att användaren kan leva med att bilderna tar lite tid att ladda. Är det däremot logotyper och övriga bilder som är av designändamål så är det rimligt att dessa bilder bör pre-loadas. Exempelvis olika bakgrundsbilder för olika avdelningar.
Pre-loada med javascript om du anser att din sida kräver javascript för att fungera optimalt (att preloada är en form optimering). Fungerar din sida utan javascript så kan det vara bra att titta på andra alternativ.
Det var mina tankar om preload, någon annan kanske har andra åsikter om det. I grund och botten handlar det om bandbredd vs användarens trivsel.