First 35's will only raise the truck 1 inch (2 inchs in diameter equals 1 inch in radius)
Second, new gears are not to bad. Try Six States Dist, or Randys Ring and Pinion. Stay away from Genuine gear, their gears are terrible!!
Setting up gears is not that difficult, but does require some special tools. If you have not done it, and don't have someone around to help that has done it, probably best to take it to someone.
Unless you truck has very low miles, I would do new bearings to, especially on the rear! Probably about $125 for a bearing kit.
You will need new carriers for frt/rear. I assume yours is a 350?
If not you may be able to find a TTB 50 drop in in a wrecking yard....but I would definately go new in the rear....It is some times difficult to get used gears to set up in a different housing....Somtimes the will whine.
HTH
Marc