Yahoo and TiVo today announced a partnership between the two firms that, as of Monday will allow users to program their TiVo recorders via the search portal.

The new feature places a “Record to my TiVo” button on Yahoo TV pages and likely on other TV related content found in the Yahoo network. When a TiVo user (who also has a Yahoo membership) clicks the button, a signal is sent to their TiVo unit. Users are cautioned to expect a one hour lag time if their TiVo is connected with broadband and a 36-hour lag if they use dial-up. TiVo is said to be in discussions with other search firms as well.

The major search engines are all investing heavily in video with Yahoo and Google leading the pack. In August, Yahoo signed deals with CNN and ABC News, expanding the content offered through Yahoo TV.