Yes, both MultiMAN and Comgenie worked just fine for me. I did stream a couple avi files over the the PS3 just fine. They showed up from the XMB "Video" tab and I played them from there. I thought you were talking about copying the media files from PC over to the actual PS3 HDD via media server.
I think I will try the re-install of the 3.41 firmware first. I say this because I don't won't to jump back into another re-format of the HDD just yet. Do I just use the 3.41 fixed version since that's the version I have installed? Thanks!