Im looking to play some .mkv files off of an external hard drive to a dvd player via usb... anybody have any suggestions of a player that does such a thing?

You will want to look at something like a media extender like the Popcorn Hour or similar device.

Is that the cheapest way to do it?

At this time yes.