Try this:

Rock Player - Redirect Intelligence Corp

 

Stock android is notorious for not playing many video formats, particularly divx/xvid. One of the few decent things Samsung ever did was to add support for these, HTC haven't caught onto that yet.

Rock player is pretty good at filling this gap. Should be in the market as well.

 

Universal.

I would just look in the market to be honest.

 

I just had a quick look at Rock Player and it seems as if its only for playing videos stored on the device. Is there anything that will allow me to play these formats whilst streaming from WIFI?