OMG! I just tried the Budget site again with the MasterCard promo and it finally worked! (sorta). It doesn't appear to be anywhere near 20% off (big surprise).

It gave me the same price as quoted by the phone rep.

Still, with the upgrade coupon there's hope yet for Budget. I was about to cancel my reservation over this.