MythTV is great Linux-based, Tivo-like, software that allows you to build your own DVR. It has a great community online building a variety of plug-ins, themes, and other features. The latest of which, is an iPhone FrontEnd.
Users have the ability to browse recorded shows, view program information, and stream videos to their iPhone. You can watch a demonstration video below: