I'm using my Raspberry Pi for showing full HD video on my TV and the files are on my iMac which is connected with the 10/100 Ethernet controller. I have not had any problems watching movies on my TV. Or is it something else you're talking about?
If decoding happens in your Mac (PLEX) then Raspberry doesn't really do anything. Raspberry can not decode a Loseless REMUX MKV from Blu-Ray in my experience. Maybe GPU can help, but I have not seen any ARM board with decent GPU like Nvidia ION.
The GPU in the RasPi is very good. In fact, the system should properly be viewed as a GPU with a CPU grafted onto it. It's common for 1080p24 H.264 to be decoded on it, and there are options to license MPEG2 and VC-1 accelerated decoding as well.
Too bad MPEG-2 licence on the rPi doesn't make it (yet) easily play DVD.
Has anyone tried to do a timing attack on the MPEG-2 decoder license check? Is the check done in HW or a software-based hardware abstraction library?
The Pi is an interesting system in that it has a truly impressive GPU (according to the manufacturers "capable of BluRay quality playback"), especially compared to its bottom-shelf CPU. Which means you need everything encoded in h.264 or some other format the GPU can do, but that's achievable.
Xvid and Divx play nice but I have had problems with Theora.