You are getting a ton of info on this thread. But Search will become your friend soon.
Going with 35's will put serious strain on the coarse birfs.that you are running. (I think they are coarse?) I wanted to go 35's on my fj62 (Which has the fine splined birfs), but did not want to have to spend the extra $1K + for longfields and 4.88 or 4.56 gears. (I would rather get a 40 for a project.) Its easy to get 35's and a lift and put it on. Its the other things that eat you up.
Lift kit wise, I do not knwo much about 40 lifts. Comming from the 60 camp, its OME or Alcan and the others seem to be hit or miss.
SOA is a different story. If you cannot weld then you do not need to do it. There are"kits" out there, but you still have to weld them on. SOA can be done cheap, but not always cheap and right. Then you get into doing a cut and turn and rebuilding your front axle while you are in there. Etc, Etc.
See what I mean about there is more to do than just buying 35's and a lift? I hope this helps some. To be honest I am still learning especially about the 40's.