Thanks, I hadn't considered that option. I'll bring it into a Verizon Wireless store today.
Unfortunately, I flashed the stock recovery, and despite there being no conceivable reason that it shouldn't have worked, I still get CWM Recovery when I hold Vol Up + Down. The yellow "!" is gone, but, somehow, I get the feeling that Big Red's gonna notice.
While I'm there, I suppose I'll have a chance to start looking for which other phones have nice hardware keyboards...