I too am looking for a non-jailbroken app and would pay a reasonable sum. Possibly up to $10 (I of course would prefer free- $5) for the following items.
1. remotely program shows from a guide
a. both on the local network (when at home)
b. and from the web (edge, 3g, wifi) when away from home.
2. View what is an the Tivo
3. Control your tivo from the iphone while on local network
4. transfer items to home server or other tivos
5. Transcoding from cross platform desktop app and transfer to iPhone. This is a big ask and possibly a dream but hey those of us who can't code at all can afford to dream big since we have no idea how much work is involved.
If anyone knows anything about this type of thing being developed I would volunteer my iPhone as a Beta test rig, and help anyway I can. Thank you for your time and work.