Yeah, I was too, for over 3 hours through backups and iTunes backups.
Totally unimpressed with http://www.inmethod.com/ for pulling the app from the iTunes store! Its not like I don’t own Airvideo HD (the new version), but older devices don’t support it, and there is no Linux version for HD!
So, Inmethod people, if you are reading this… please put it back on the iTunes store. For those that were as lost as me, here is the file, which you can load again via iTunes if you have an authorised purchase of it.