This is pretty much a repeat of what most people in this thread have already stated, but someone making these kind of actions is very good to go up against. Sure you will sometimes lose to someone like this even when you get the money in good, but if you wait until you have a premium hand that can beat most of the wide range he would shove with, it will print you money in the long run. People who do the constant shoving all-in are not winning players, it is impossible for them to be. As long as you get your money in good with a quality hand against that villain, you are making a good play, regardless of what the result is.
Hope that helps!