My SOA FJ60 sits on stock springs with add-a-leaf and 1.5 inch over stock shackles and 35 MTRs. I fit into my 7 foot garage with about an inch of clearance. I've had my 60 parked right next to another 60 that was SOA on some zero-lift Alcan springs and same 35 MTRs and I was about 2 inches taller... I'd say unless you are using lifted springs for your spring over, you'll be fine...or unless you're running a roof rack, but otherwise you'll be fine with 35s. Dunno about 37s though--would be pretty tight.
Oh ya, and 35s on SOA FJ60 look absolutely rediculous if you ask me. Go with atleast 35s or you will regret it I gaurantee.
And the cut-n-turn is highly debateable around these parts still, but IMHO, since you can get it done so relatively easily and quickly and inexpensively now-a-days that it's a no brainer to me to just frickin' do it.
-Ferg-