No es cuestión de soft si no de fps (frames por segundo) de la cámara. Por ejemplo, un vídeo de Youtube se muestra a 25fps y la Gopro Hero 3 Black graba a 120fps a 1080p de resolución. Cualquier software de edición permite modificar la velocidad pero si no has grabado a "alta velocidad" se va a ver a saltos. Culoperro me puede rectificar.
1080 120fps

Ya me gustaría!! Yo la tengo y esa velocidad la da en 720pix, en 960 alcanza los 100fps y en 1080 máximo 50fps en PAL, en NTSC 60.
Molécula, para tocar un video a cualquier velocidad, aunque preferentemente a algo superior a 24fps, ideal mínimo son 60fps. Puedes usar Adobe After Effects CS6. Así sí que queda maravilloso y estupendo!

A mayor 'fps', menos calidad de imagen y definición de colores, por lo que aunque sea fácil hacer slows así, son de menor calidad que tocar un video más "lento" en un programa específico como ese. Por cierto, no tengo ni idea de usar este en condiciones eh! jaja Puedes ver los resultados en multitud de ejemplos por youtube.