Air Video allows transcoding of videos across a local network or 3G.
Essentially, if you have a load of videos that aren't apple compatible, it'll play them with on-the-fly conversion, so you don't spend hours re-encoding your videos just for the iPhone/iPad.
I was watching Ace Ventura: Pet Detective last night, just because it's stored on my Drobo Pro and I had the choice. There's no way I'd have bothered with it if I had to re-encode the movie. Good lulz.
As for the Dodo case.. if anyone wants to go in a pot and order together, I'd be up for that (to save shipping)