If possible, connect via media server / DLNA.
I believe PS3 Media Server is a decent free solution (despite the name, it should work with any DLNA compliant media players). I don’t have any experience with it though.
My NAS runs Twonky media server and it seems to provide a more efficient connection; you should find that the files no longer stutter.