The last post was correct, Control Center > Regional & Accessibility > Keyboard Shortcuts but you want to create shortcuts for "Walk Through Desktops List /(Reverse)" This will keep the list in order and you can go through them the way you did in 3.3.
I've figured it out after refreshing my memory and reading: http://www.linux.com/feature/54468 For some reason the default set of keyboard shortcuts is different in 3.5.8 than before as I've never had to turn this feature on before. Control Center > Regional & Accessibility > Keyboard Shortcuts > Walk Through Desktops I'm saved!
I recently upgraded from Fedora Core 6 -> Fedora 8. Almost everything is better even the running of KDE, however one of the Most Useful features of KDE has stopped working the way it used to. I use (on several different workstations and laptops including a Macbook) Ctrl-Tab to navigate around multiple desktops. Now on KDE 3.5.8-7 Ctrl-Tab will let me select different Firefox tabs but in a desktop with just xterms it won't do anything (but send some unusable control character to the xterm) Alt-Ta...