I bolted a piece of angle iron on the inside of each frame horn. Mounted a plate on top of those to mount the winch. Not a fan of the welding option myself but it depends on how it's done and who does it.
Use the wiring supplied with the winch. -cable to the - post on the battery. I use a cut off switch mounted close to the battery and attach the + cable to that. You can always go direct to the battery with the + cable as well.
Fairlead? Depends on if you're using wire or synthetic but if you're getting a new winch it should come with the correct fairlead.
Jason
"Clubs are for Chumps" Club president