MSN Remote Record
MSN Remote Record is live and out of beta. In simplest terms it's a way of browsing the same TV guide as your Media Center PC uses and then remotely instructing your Media Center PC to record something. Pretty clever stuff. There's a small download for your Media Center PC and then it looks pretty easy to use.
Try it and let me know what you think.