After a bit of researching and fidgiting, I got a (mostly) repository-based installation of PS3 MS running on a headless Ubuntu 10.04 server. My solution seems to work pretty well for me and didn't involve compiling or installing a lot of extra dependancies so I figured I would put it out there if anyone else was interested. It's posted on my mostly disused blog at http://opensourcenirvana.com/?p=29
A big Thank You to the folks that have developed PS3 Media Server! It is bar none the best DLNA server I have found.