Hej!
En variant är att markera ditt miditrack/part, gå upp och klicka på MIDI i menyn, gå ner till logical presets --> standard set1 --> halftempo.
Detta i cubase5, tror det är samma i 4:an, annars funkar det att gå in i logical editor och göra det via dropdown menyn där.
Good luck

Micke