Yo tambien te recomiendo un Intel NUC.

Por la mitad de tu presupuesto puedes tener el celeron (DN2820FYKH) que es capaz de reproducir MKV 1080p. Si subes a esos 500€ que te planteas, puedes comprarte la versión I3 (D34010WYKH) o el I5 (D54250WYKH) con un mSata para el sistema y un HD de 2,5GB gordo para guardar los videos.