J'ai retrouvé !!

Il s'agit de DockSpaces (c'était tellement simple comme nom, que j'ai cherché trop loin).
C'est gratuit et l'outil permet d'avoir jusqu'à 10 docks différents, de les assigner à des espaces (Spaces) et d'y ajouter ses propres configurations pour chaque Dock (et donc par Espace, s'ils sont configuré). Il n'est que en anglais.

Pour les non anglophones, prise en main rapide:
La prise en main est un peu difficile au départ, mais après, c'est un jeu d'enfant. Deux points à veiller pour l'utilisation avec Spaces (sous Leopard): activer Spaces dans les préférences système, puis dans DockSpaces indiquer le nombre d'espaces existant dans l'onglet "Setup" avant de faire autre chose.

1.) étape, créer ses docks:

Il apparaît à chaque fois en dessous. Supprimer et rajouter les applications souhaitées.



2.) Ajouter les "relations" par Espace:



Et voilà, à chaque changement d'espace, le dock disparaît quelques secondes et réapparaît tout configuré.

Je ferrai un petit screencast fin juin/début juillet à propos de cette application, qui sera certainement utile à beaucoup de gens.
Je l'ai rajouté à LogicielMac.

En revanche, pour changer d'autres éléments, il faudra utiliser d'autres applications qui fond le relais (agissent en même temps que DockSpaces). Par exemple, le fond d'écran avec VirtueDesktop. L'écran de veille à chaque différent Espace, je ne connais pas. Je doute que ça existe, car ça ne doit pas être utile à beaucoup de gens...

Attention toutefois, si vous quittez Dock Spaces, il vous laisse avec le dernier Dock visible.