Click on the image below to view it full size in an image viewer !
KDE 3.5: mini pager in KPanel, with (optionally) named desktops

One can easily change the name of each desktop "inline" using a context menu for a destop in the mini-app. The lack of named desktops in Mac OS X Spaces drives me @!##@9#@!)* !!

Here I have used names: work, play, secret. client, apis, system: typically one uses project names, or something providing a context (like a security context).