Claro que se puede, las puedes insertar como background sobre cualquier elemento html, es más puedes hacer rollovers sin usar javascript usando diferentes backgrounds usando la pseudo clase :hover
Mira unos ejemplos fantásticos en
http://www.csszengarden.com/
Puedes ver la misma página html usando diferentes hojas css y como cambia por COMPLETO y como el fichero html no incluye por si sólo ni una sola imagen.
Si quieres comprobarlo bien ponte
Mozilla Firebird con la extensión
webdevelopment
que te permite mientras navegas ver en vivo una página deshabilitando el CSS