Apart from the xbox, there are lots of other devices that support fuppes. For example, Series 8000 of Philips LCD tv's officially supports fuppes as a upnp/dlna server.
There a are a number of compilation recipes for fuppes on debian, but it would be great to have a package as we had in etch. Can we still expect a package any time soon? I understand that as one is already available in Ubuntu, it should be relatively trivial. Not sure if I could help somehow, let me know, and we can see. Thanks.