The only HD that isn't compressed is HD DVD and BluRay. You're correct, even OTA is compressed as is Fios, even though their PR machine would like to make it seem the opposite.
From my observations, Fios puts out more bits than Directv, but it's pretty darn close. The only difference I spot...