Remote Record Works!
Sitting on the couch tonigh, my wife asks, "Can you record Fear Factor on that machine of yours?" I say sure and I use Remote Record to set the recording from my laptop. The show gets recorded on the Media Center and we're watching it now through the Xbox Media Extender. :)