to answer my own question
It seems like Best Buy is not required to honor your New Every Two discount, but they often do, to be nice. If I can get my local (NYC) Best Buy to do this, I will pre-order on Sunday... Otherwise I'll go to Verizon and deal with the mail-in rebate (not a big deal...