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.