Web browser maker Opera has announced they're working on the capability to record TV from your mobile phone, via their phone browser and simple internet standards. They don't mention any compatible units and any PVRs that would work would require an always-on internet connection. This basically sounds like they're announcing support for WAP or simple HTML front-ends to PVRs that can be controlled via the web.
Snapstream's BeyondTV already does this with any WAP enabled cell phone and I know TiVo has announced upcoming support for phones to remotely program your TiVo through TiVo Central. [thanks JG at mobiletracker for passing this along]