Yeah, I think this is pretty much my solution. In light of my external being destroyed by evil voodoo, I think I'll try to resurrect a media server connected directly to the wireless router. I'll test PS3 Media Server with my laptop connected to the Ethernet tomorrow, but the wireless streaming was already promising (no skips in streaming whatsoever, and pretty smooth transcoding).
Ecrofirt saves the day.