Meus testes foram justamente na direção contrária do que você precisa... hehe
Era live stream, e eu não queria exibir, apenas armazenar... além disso, era para Android 2.2, eu não podia usar TS.
A única exibição que fiz era somente de imagens, sem áudio, então optei por fazer o ffmpeg gerar Motion JPEG (salva cada frame como imagem) e exibia em um ImageView (achei um projeto massa que faz isso, se precisar me avise que procuro aqui). Se você não precisar do áudio pode ser uma saída. Fora isso, só com o VideoView mesmo, não vejo outra forma.
Também fiz algumas conversões, tipo, sequência de imagens transformadas em vídeo, e colagem de sequência de vídeos com o ffmpeg. Mas não recomendo. Frita o aparelho, gasta bateria, demora horrores, enfim, smartphone/tablet não serve pra isso... hehe
Você pode tentar uma abordagem na parte servidor também. De repente um servidor rtsp.
Abraços,