Я заметил, что вы не включили setAudioSource или setFrameRate - иногда MediaRecorder требователен к этим настройкам.
Кроме того, я обычно видел набор previewDisplay перед другими элементами.
У вас есть дамп logcat для этого?
К вашему сведению, я заметил, что получение видео вработать с некоторыми устройствами сложно - время для подготовки MediaRecorder является особенным, и иногда требуется дополнительный код для задержки.
http://code.google.com/p/android/issues/detail?id=5050