Well, first....think GEARING. Make sure your gearing can handle 35" tires. In the 80s, Jeep CJs sometimes had as low as 2.73s in them, which are marginal even for 31" tires. Most of us with CJs can GET AWAY with 33" tires with 3.54 or 3.73 gears, although 4.10s are ideal. 35" tires should really be run with 4.56 gears to be "comfortable".
Anyway, that aside, without rubbing, you will need a bit more than 4" lift to comfortable fit 35" tires. I have between 5-6" lift on my '77 CJ-7 and could fit 35", but am going to stick with 33", as I don't feel like regearing right now, and don't want to overstress my stock axles. So, my advice is to use a 4" suspension lift, coupled with 1-2" body lift, but NO MORE than 2"! That should get you to a comfortable height. Be prepared to make adjustments (clutch bracket, steering shaft, radiator, gas filler, e-brake cable, etc.). It does involve some work, it won't simply be a "bolt-on-and-go" application.
Good Luck, and keep us updated! <img border="0" title="" alt="[Wink]" src="wink.gif" />