I bought a cheap twin 1 gallon tank compressor (with wheels, quick connect air line, and accessories) years ago at Sears for $99 on sale and it's still running.
Don't know if you have a Harbor Freight store near you, but they are a great way to go for something like this.
You want at least two gallons of air tank to keep up a decent flow.
Just don't buy one of those little 12v small compressors, they are worthless.