Verizon charges ($4.99 / mo is what they told me just now) to block text messages. So it's in Verizon's interest to encourage text message spammers, and so of course they're not going to "be able to do anything to stop them." For that reason, Verizon sucks just as much as weRmp3.com does.
BTW: the caller ID number they left on my phone was 360-936-4550.
I received the same stupid message. I called Verizon's customer service and they credited me the $.10 (hey, I know it's just a dime but it's the principle of the matter!) and they blocked that number to my phone, plus reported them to the powers that be that these jokers are spamming. So call customer service and report these creeps!