@vkc I still find the best solution for videos is a DVD player that also has an awesome local video browser, like the inexpensive Philips DVD/Blu-ray player from Walmart.

It's able to handle pretty much anything that's h.264.