I would recommend skyjacker. When I first installed my 6 inch lift my truck rode excellent. It rode and handled better than stock. Right now I run a combination of skyjacker, procomp, and superlift. Procomp and superlift also seem to be great products as well.
I wouldn't re-gear your truck assuming it has 3.73 gears anything lower than that it you might want to consider a gear change. A 4.10 ratio is the suggested ratio for 35" tires.