If you own a PS3 and have trouble finding a decent media server, check out ps3MediaServer http://code.google.com/p/ps3mediaserver/
Apparently it’s supposed to be easy to setup and get running. I’m not entirely sure how it works, but look forward to having a tinker once i get my PS3. One day…
It transcodes MKV and other foreign files to the PS3 in realtime, over wifi or ethernet. You’ve got full control over the video and audio settings too which looks nice.