If you're a TiVo owner, you'll be happy to know that there is now a remote recording web application for setting your DVR remotely. Called TiVo Genie, it works on your browser, as well as pretty much any web-enabled phone.
You can schedule season recordings or just select individual shows using the seven day EPG. It's accessed through your My TiVo login page.
Because it's web-based, the service will work with phones like BlackBerrys, Nokias, WinMo phones, Android phones as well as the iPhone, which should keep non-iPhone users happy.