Search might just be a fast forward that shows every 20th or so frame and stops fast forwarding when you let off the button.
For those of you that don't use earphones, I have seen a device that clips on the bottom of the phone and deflects the audio forward.
For a delete you could instigate a password required delete.
I have used handbrake &/or dvdfab 6 mobile to convert videos to 480x320 .m4v and use these for air video files. Is there an advantage to using the air video conversion on these files, and if so what is the air video conversion doing to the files? I am also viewing using 3g network, any advantage for use over the net?