You could do this effect in Vegas Pro 9. I suspect Premiere would facilitate it as well.
Do not expect it to be a one-click effect. You will have to decouple the audio and video files, add a "velocity envelope" to the video file and adjust the speed to suit yourself, then sync up the sound as needed.
Do not expect it to be a one-click effect. You will have to decouple the audio and video files, add a "velocity envelope" to the video file and adjust the speed to suit yourself, then sync up the sound as needed.