Translations:System Settings/Shortcuts and Gestures/3/en
The place where you start is (in KDE SC 4.5 it is )
The place where you start is System Settings -> Input Actions (in KDE SC 4.5 it is System Settings -> Shortcuts and Gestures -> Custom Shortcuts)