Tuve un par de Android sticks, los que tienen Quad core y 2GB de ram. No terminaron de convencer.
El apple tv descartalo salvo que tu ecosistema informático sea en gran parte apple, sino no rinde.

Si querés gastar poco y reproducir MKV desde tu server o tu PC, comprate un raspberry pi e instalale Openelec. Con eso estás del otro lado.