I've had a craftsman professional for 13 years and run it a lot. I'd suggest at least 17 or better CFM at 90psi like Tiny's. Mine is 17.9 @ 90psi and I have an 80 gal. tank which is another consideration when buying.
I did have to replace the motor on my Craftsman this Summer. Other than that I've changed the oil every year and run the daylights out of it. Paid 800 buck sin 2002 but not sure about Craftsman now.......Even now I wish I had sprung the money while I was working and bought a nice Quincy.....not sure but I have also heard Champion is a decent one but less $$ than Quincy.
.....it'd be nice to hear one run before you buy it to see how loud it is!