The four gear types are hats, pants, shirts, and boots. These can be found by naturally going through the campaign. If you do a little exploring, you'll easily find different gear. Just make sure you have lockpicks on you at all times, as most of the best gear is in locked rooms or safes.