The more air you can get the better. The higher SCFM you can get the better. Additionally, I would tell you to NOT get an oil free compressor. They're really really loud.
Of the two you have listed, I'd go with the coleman hands down. My dad had a craftsman and sold it after a while for an oiled compressor. I have a friend with a coleman and is quite pleased with it. I personally have an Oiled compressor and am very happy.
Hope that helps.
