I’d keep an eye on Hyperspaces, an app currently in private beta that presumes to tackle some of the pressing deficiencies in Leopard’s own Spaces implementation, namely:

• Conspicuous naming of individual spaces.
• Different background images for each space.

The site also mentions hue tinting of backgrounds depending on the space, but the provided screenshot doesn’t look too great yet. So we’ll see. Also of interest is the article on Cocoia detailing the thought process and creative work behind Hyperspaces’ excellent icon.

Also also of interest is the growing trend of naming websites for Mac applications like the actual file extension - Hyperspaces.app => http://hyperspacesapp.com. There are other examples of this, I just can’t think of any at the moment.