There's a program called Twonkymedia, which I use on my Linux server to stream music and vids to my Xbox. It's not free, but it does give you a 30 day free trial. Works just great for me!
http://www.twonkyvision.de/index.htmlWho says you have to have a Windows Media Centre PC? Pah!