Alguem tem alguma ideia de como reproduzir o formato M3U8 no Android ?
Converta para .3gp ou .mp4 !
Procura por ffmpeg. 
Veja bem, estou desenvolvendo um player para android onde o mesmo deve rodar o formato m3u8, posso converter o formato em tempo de execução (run-time) ?
Android não suporta M3U8.
Da uma sacada aqui -> http://developer.android.com/guide/appendix/media-formats.html