I currently stream my videos from my
Windows 7 computer to my Xbox 360 via
TVersity. But I have a laptop running Linux
Mint (fantastic Ubuntu variant) that I'd also like
to stream media from. Is there any DLNA
compatible media streamers for Linux that I
can use? Preferably something that loads up
in the background on startup so I don't have to
manually start it whenever I want stream
something.

VLC can stream quite easily. Although its not as robust as Tiversity. http://code.google.com/p/ps3mediase...
Have a look at the link above. This is designed for the PS3 but you'll find the CIF/NFS protocol works with most UPNP devices. Plus its a dam site better than Tiversity.
I use Wild Media Server for windows. Perhaps you could use Wine
https://www.wildmediaserver.com/forum/viewtopic.php?f=21&t=6
http://www.rbgrn.net/content/21-how...
server-windows-mac-os-x-or-linux
