Fedora 12 uses KDE4 and Fedora 8 uses KDE3, so the setup is different. With KDE4 you need to set each desktop to be associated with an activity. Read through the thread at
this
Google Group to see how to do it. The last post is probably the best explanation. Unfortunately, it is more difficult than it used to be, but that may change with future releases of KDE4.