JayFluegel:A free remote record service already exists for Media Center PC's, regardless of your cable/satellite provider. You can go to tv.msn.com, personalize the guide based on your zip and TV provider, find a show, and record it to one or more Media Center PC's you've registered with the service. It requires a free Windows Live ID (Hotmail account, for example) and installation of a lightweight remote record app on each Media Center you want to manage remotely.
Check out this page for more info.
The feature you are referring to is MSN Remote Record. Unfortunately, Microsoft still believe the world is flat and if you leave the US-of-A you will fall of the edge of the world. As a result this service is not available to the rest of us (and yes we do have such new fangled things as e-lec-tri-city, and tel-e-vis-ion even outside America).
Furthermore, this new DirecTV service (Remote Booking) has already been available here in the UK for over a year via Sky (a sister company to DirecTV and also owned by Rupert Murdoch) under the name Remote Record see http://mysky.sky.com/portal/site/skycom/skyproducts/remoterecord
I have used Remote Record myself and while it works, it does not let you remotely check to see what programs have already been scheduled, or how much space you have left, etc., it only lets you schedule new recordings (and you have to hope there is space for them).
PS. Here in Europe, we have been recording Sky (our equivalent of DirecTV) using Media Center 2005 and Vista for years (using DVB-S tuners), even though Microsoft still have yet to get off their enormous posteriors and provide official support for DVB-S. There are even some people recording DVB-S2 but not in Media Center (since Microsoft have still yet to add support for H.264).