Well, if you're spraying, it should be a bare minimum of 30 gal. Out of all of those air tools, the spray gun is going to use up the most air because you run it constantly over a long period of time. All of the other ones just use up a lot of air for a few seconds, then they are put back on the shelf for a few minutes.

I suggest that you choose a spray gun first, then worry about choosing a compressor.