What's the minimum recommended compressor HP/PSI to spray paint?
Paint sprayers have a pretty low PSI requirement.  I'd be more concerned about the CFM (Cubic feet per minute) rating of your compressor.  That would indicate whether it can compress the air fast enough to keep up with the sprayer.