I'm sure they check against the checksums when providing you a file that already exists. Doesn't make sense to waste bandwidth (hey there, Kim)
I think in their FAQ they mention that they have some dedicated nodes that do the MP4 conversion. I completely agree with you though, the conversion is unreal.