I use PMS as well, but I use it for both my PS3 and my TV (Has smart capabilities and wireless built in). I have had a fair bit of issues with anything not .AVI, and sometimes even with select .AVI files. It also doesn't support a lot of my Blu-ray quality files...there are some that play the video fine but the audio isn't supported...blegh, a lot of problems. I'd prefer to have a dedicated HTPC running XBMC, but I'm making do. All things considered PMS works well enough for me, just not consistently.
I've voiced my feelings to you about PLEX, it was unstable as heck on my PC with loads of crashing, and I hated the way it interfaced with my TV. I will say I did like the way it organized.
I'm still looking for a solution to my issues with streaming. I know both my PC and the TV is on wireless, but the router is right in between them, and my internet is plenty fast on wireless to handle streaming. Even when it was hard wired it had the same stuttering/speed up issues. I can't think of what else it would be besides the way PMS encodes, or if it's the codecs on my system, I don't know. Annoying.