I just thought of another reason why fasting is so incredible:
Desires are just weak and petty whims with no weight to throw around compared with the almost orgiastic drive of fervent need.
I guess it's the same thing as saying one becomes more self-disciplined because you're acting from conscious restraint, but that doesn't really capture the experiential process.