From the sending end, Twitter is the cheapest and fastest way to go. But it only reaches people motivated enough to follow you or go to the relevant URL. Sample:

Flood news, UK


From the receiving end, bulk text messages might be better. Phone services here include SMS-to-speech services for when you text a landline. But sending SMS messages in bulk isn't cheap.