Comment Re:MediaTomb - Free UPnP MediaServer (Score 1) 255
Just make sure you hook up your console with an Ethernet cable - I got a lot of stuttering on fast-paced video over the wireless.
Unfortunately the PS3 network stack has been broken for years. Due to constantly dropping the connection and retransmitting everything multiple times, the PS3 needs about 5x - 10x more bandwidth than the actual video stream has. So you'll need a 100Mbit connection to stream a simple 10Mbit video (almost saturating the connection).
A little more detailed analysis can be found on the ps3mediaserver forums and a lengthy discussion (but no solution) can be found here.