Bitzenberger Jig......it's heavy, consistent, and it's the one your pro-shop probably uses - for good reason.
Fletching Glue - You'll get all kinds of opinions here, but I use Flex-Bond. It stays soft, has never allowed any of my fletching to come off, but can be scraped off rather easily. The down side is that it takes about 10 minutes to properly set up before removing the clamp and about 8 hours to dry before shooting (overnight is better).
Shaft Cleaner - Use whatever your arrow manufacturer recommends. You'll usually find this info on their website.
A dull pocket knife to remove old fletching - They sell special tools for this, but pocket knives are commonly used and work well.
Patience in setting up your jig - If you take your time, insure the fletch is in contact around the entire shaft, and don't try to use more helical than the arrow allows, the fletching will almost seat itself insuring a nice consistent job.