35C is really high if your case is in a room that is air conditioned(~25-27C or lower). You will pretty much see a linear relationship in the increase of case temp and CPU temp, meaning for ~5C in case temp, you will see about a 5C increase in CPU temp. Different patterns of airflow might influence this, but this is usually the case.
If you currently have a fan other than the PSU one, make sure the stock grills don't kill flow. Also look towards the front bezel, as many cases require a little "attention" to get any decent amount of air drawn into the case.
An alternative would be about a 25dB fan as others have suggested. I have a 28dB 19CFM Sanyo Denki fan and it is pretty quiet to me, way quieter than 27dB 92mm Panaflo L1A's IMO. I think Sidewinder computers has a listening room to listen to a few different fans. Judging by the pitch you can usually tell if a fan will be annoying or not.