After a long and exhaustive period of trying just about everything, I ended up going with Windows Media Center 2005. The hardest part of that was getting the OS, but persistence paid off.

Its quite neat, and performance is much better than I expected. Plus, it works with the Xbox 360 as an extender. Good stuff.