Ethan on setting up a guitar:
I believe Stewart Macdonald has a basic set up kit that probably has everything you'd need at some slightly marked-up price. Truthfully, all you really need is a machinist's rule, metric and English Allen wrenches, a standard truss rod wrench and decent 1/8" flat-blade and #1 Phillips screwdrivers. You may own some of that already, but make sure the Allen wrenches go down to .050" and 1mm, respectively. Little by little you'll end up adding a few tools for specific jobs, but not many or often.
You could get everything I just listed at Sears, I bet, except for the truss rod wrench. I would also suggest you pick up a copy of the book Electric Guitar Setups by Hideo Kamimoto.
His is not the only approach, but it's a very good approach. Also, many guitar manufacturers have setup guides on their websites (I know Fender does, and I believe G&L and Ernie Ball/Musicman do too. Not sure about Gibson). You'll find that none of them are quite the same. Find the method you like. You could always look on the web for other sources, provided you can quickly filter who's a nincompoop and who's not. Good luck with that.
setting up a Gibson Les Paul.