I just finished reading Stephen King's On Writing. I've never read any of his other books, what with my inability to handle scary things, but I respect that the guy must be a good storyteller. In On Writing he gives a whole whack of tips on being a better writer, and aside from the most obvious (write a lot, read a lot), he rails on a lot of bad writing habits. I don't recall him calling out overuse of the word "very", but I feel like it would have fit in well alongside his intense hatred for adverbs.
Speaking of "very", here are a bunch of other words you can use instead:
Source: Writers Write.