I use the chart at
PSI Rx as a starting point and experiment from there.
There's also a calculator based on it
here.
+ 1 on PSI Rx. I run 35's at 80 PSI. Sidewall max is 110. MUCH more comfortable ride, and no noticeable difference in speed or perceived effort.