I complained about Virgin Media (the only cable company in the UK) on Twitter and my blog a couple of years back - the next morning I had a call from the PA of the CEO to sort out my grievance. At the time I had perhaps 70 Twitter followers and ~300 readers of my blog.

While I'm sure follower numbers have something to do with it, it's not necessarily everything.