The $750,000 amounts to a cap on the deduction. If your mortgage is in excess of that amount, you would pro-rate the deductible interest accordingly.
I think it's reasonable to say that the folks with the largest mortgages are the ones most likely to itemize mortgage interest, even if they are capped.