Como dijo Eric, el CFM es lo importante, y la mayoría de los compresores pequeños tienen una salida baja (< 1 CFM @ 45 PSI). Para hacer algo más que aerografía ligera (y me refiero al tipo artístico), definitivamente quieres algo con una mayor salida. Además, la mayoría de los pulverizadores de pintura te dirán cuál es su consumo, es decir, 1 CFM @ 45 PSI o 2 CFM @ 90 PSI o algo así. Realmente depende de la pistola de aire porque tienes HVLP (Alto volumen, baja presión), HVHP y LVLP (esos son raros). Pero tendrán una pegatina o una marca de algún tipo para decirte lo que necesitan.
Para pintar, realmente no puedes usar un compresor más pequeño, necesitarás uno más grande, probablemente de al menos 15 galones (tienden a tener un motor lo suficientemente grande). Sólo tienes que hacer coincidir la pistola de pintura con el compresor.