Seeking is slightly painful with some mkv files for me (at least over Samba - Which was expected given it's 10/100 ethernet), but in generally all the files I've tried (mostly 720p) have played back perfectly.