Great Post. I too have suffered from this annoying message for awhile now.
However, I only get it when I cross the Columbia river into WA state. No Major VZW towers there, but there are towers...
My solution? . . . Airplane Mode.
I have to get work done and can't be bothered every 5 sec with that msg.
Running Energy Rom WM6.5.3 build mar 16 release...CDMA, Verizon
MMS still not working properly though..I can receive not send..weird...