I have been through multiple forums looking for the best way that works for me to  play a streamed video file from a server or from my local machine, and I found an easy way to do that, here is how:

public void onCreate(Bundle icicle) {

    yourVideoView = new VideoView(this);
    yourVideoView.setMediaController(new MediaController(this));

    // This works fine for almost all MPEG-4 and H.264 containers you find out there

    // If you have the video file on your sdk card


    // If you are getting the stream from an http Server let's say

    yourVideoView.setVideoURI(Uri.parse("The URL of the server, i.e: http:// ...."));

N.B: this might not work so well for your emulator, however this works well on a real device. If you insist on making this work on the emulator, then you might want to try this (Only for playing from a local source).

I hope this helps