Without getting too picky, it comes down to the consumption of the tool you are using, and how much you plan on using it.
In order to realistically run higher consumption tools, like sprayers/sanders/blast cabinets you want to at least match their rated air consumption.
You can cheat a bit if you plan around waiting for the compressor, but this will of course have the compressor running a lot, which leads to how much you plan on using it, or what is called a 'duty cycle'.
Duty cycle is what really separates a 'home' compressor from a 'pro' compressor. (Not whatever sticker they happen to slap on it.)
On the other hand I work in a shop where they got by with a 60 gallon husky single stage compressor for some years. Yeah, it said 'pro' on the sticker, but it definitely was not.
It was fine until we got more than a couple people working constantly, then it would get hot and melt the plastic line to the regulator, I would fix it and tell the owners it should have blown up. (yet again) It also melted out the back flow valve, and blew a couple capacitors and what have you, but I always kept it going.
Mechanic/Transmission shop, not a body shop.
The local napa finally ran out of the little air fittings I was using and I ended up getting a little better designed one.
So instead of melting the line, it blew up the last time it went.
They of course wanted to go buy another cheap one like they had, but I talked them into buying an older used 'real' compressor from craigslist. We got an old Kellog 4 cylinder 80 gallon with magnetic starter on 4x4 skids for $750.
Its pretty old, but way quieter than the husky was, and from what I could find online its something like 22cfm. I wasn't able to find the duty rating, but generally anything with a mag starter has a much higher duty rating.
Although I did see some compressors labeled as 'pro' and having a mag starter, but were in fact the exact same compressor as the next lower model they had, just with the starter, I guess to make you think it was more heavy duty - napa website was where I saw it.
In any case it has been an excellent compressor, quiet, and keeps up with no issues even though we run it harder than the old one. If we ever do have an issue, its likely possible to rebuild it, well for sure is - if the parts are available.
Plus having the sound of a 'real' compressor running is unique and comforting. More of a bass rumble as opposed to a high pitched squeal.
At home I have a porter cable 80 gallon 2 stage, supposed to put out 17.2 cfm at 90 psi I think, though I have it set to 175 psi where it says 9 cfm or so.
I bought it off craigslist for $300. Its in decent shape, came on wheels, with a good cord/plug, and regulator/ball valve.
Its good enough to run a spray gun or what have you, but still not a 'pro' level compressor. No mag starter, and home duty cycle - even though it also says 'pro' on it.
Also worth noting, I believe all these lower end compressors are actually made by the same company, or most of them, whether they are labeled 'husky' or 'porter cable' or 'dewalt' or whatever. I think the actual manufacturer is Campbell Hausfeld.
From what I can tell the pumps aren't really rebuildable. I did find kits for them, but they cost as much as buying a replacement pump. A new pump cost about what I paid for my whole compressor, or a bit more.
When mine dies I'll probably just go buy another similar one for about the same price. Unless I'm actually using it more, like depending on it for a living, or if I happen to have the extra money then I might buy a good 2 stage unit.
A decent new compressor in the actual 'pro' (2 stage/175 psi 17+cfm, mag start/high duty cycle, 60/80 gallon) range is around $1500 to $1700 at the low end, and up to the sky basically. I did see one somewhere for around $1300 or so, but I was concerned about its factual specs.
Side note: single stage compressors top out at about 135 psi.
Harbor freight. I'm sure someone will suggest their compressors. I don't really have any experience with them. I've read a lot of good reviews and some bad ones, but you know how that goes.
I do know a shop owner who is a bit on the cheap side, and when his pump went out he went and bought a hf pump. Took his mechanic a bit to get the fittings and mounting to work and then it blew up in about 2 days, took it back and got another one, it lasted a week, took it back and got a third one, which as far as I know is still working.
I have seen a couple of the mid range units around and working, but I don't know for how long or how well.
Their prices don't seem to be very far off the box store compressors in any case.
There you go, compressors in a nutshell more or less.
For what you want to do, the single stage 60 gallon unit would probably be fine, just keep an eye on how hard you run it. (duty cycle)
I don't think I'd want to try painting a whole car with one (given the price of paint these days), but ok for smaller painting jobs.
New they are like $500 or so give or take a bit, used I wouldn't pay more than $200 or so at most.
A 2 stage 60 or 80 gallon would be better, the kind labeled 'pro' but really isn't. Good enough to paint a whole car, still want to keep an eye on duty cycle.
Should be able to get one used for $300-$400 give or take, and around $1200 ish new.
A true "pro' compressor with a high duty cycle, high output, is really overkill for what you appear to need to do. On the other hand it would last forever, and you wouldn't have to keep an eye on it, just make sure to keep it drained, change the oil and filters now and then.
These are all 220v btw, you won't be happy with anything 110 anymore.
If you go the used route, you want to have a look at the compressors general condition.
Outside being a little dinged up is fine, but look at the belt adjustment bolts, if they look untouched its better than if they look rounded off and have squashed washers and lots of marks where the bolts have been moved.
If its covered in a fine oil mist around the pump, not good. If its been wiped down recently, but you can see where it used to be oily, not good, especially if it has suspiciously clean oil in the pump.
If it looks like its been worked on a lot, be concerned. Might be just like the husky that finally blew up on us.
It its been freshly painted, I'd also be concerned.
Only buy one you can hear run.
Drain it if it isn't already. Expect some rusty water, but gallons of it is not a good thing.
Close the drain and fire it up. It should turn right on and run without any alarming noises, knocking of any kind is bad obviously.
Keep track of how long it takes to fill up and shut off. A good indicator of pump condition is how long it takes to fill the unit. I don't know the times right off the top of my head, but for each kind of compressor you are considering you can find the time frame with google. If it takes a fair amount more time than it should, the pump is most likely worn.
Run enough air out it starts again and refills and shuts off. If it has a hard time restarting it has issues, probably the unloader valve, but possibly other problems.
One way to do this is to pull the ring on the safety blow off, then when the compressor starts again let go, should reset itself.
Tanks are also dated, I've never had, or heard of anyone in real life having one blow out, but I gather it does happen.
I'm not sure how good an indicator of safety the date really gives as the older tanks are way thicker/heavier than the newer ones are, plus how well the tank was maintained I imagine is a large factor.
In any case it will give you a date of manufacture, so if they tell you its 3 years old, but has a date from 15 years ago on the tank, I'd believe the tank over the seller.