I just got off the phone with my son. He said the Costco plan does take debit cards as well.
He also said he's gotten offers from other sources. Some of them seem to beat Costco's price slightly but having never had trouble with Costco and there being no "sleaze factor", he's never bothered to change.