Edit: I should mention that I’m not getting a kick-back from Orb or affiliated with them in any way, this is just personal experience.
After we did the video demo of the Sling Media mobile beta running on a Motorola Q for MobileBurn, it got me thinking about place shifting. Things like the SlingBox aren’t available in Australia at the moment, so I didn’t really give it much more thought. Until I was contacted by the PR guy for Orb, that is.
Orb is a free (!) application for Windows boxes that will stream media over the Internet to pretty much any device you can think of. It supports WMV, Real, WinAmp, and 3GP formats, and runs though a personalized web page that works great even on small (read: mobile device) screens.
Having just received the Nokia E61, I thought I would check all this out. I loaded Orb onto my Windows Media Center box, and after a few configuration jitters, I was streaming both live TV and recorded TV to my Nokia. Orb plugs into Media Center perfectly, showing guide listings, program descriptions, everything. It also handles music and photos just as well.
If you are into place shifting, check it out, and kudos to Orb for making such a cool free application.

I would be extremely interested in how you got the streaming tv to work. I have just about given up. Any help would be really appreciated. I use it for recorded TV, photos etc all with my Nokia E 61 as well.