DO NOT MOUNT A WINCH ON THE SIDE TERMINALS of an Optima. You WILL regret it.
That said, I have a Napa Exide battery and it works GREAT on my TJ with my Warn winch. Haven't had a lick of problems with it. It was cheaper than the Optima but had the same CCA's and other specs. If you DO go with an Optima and have a winch, go with a deep cycle battery (grey body). They'll handle it better.
I did just put an Optima red in my Avalanche, but it is a stock rig. I just prefer sealed batteries for that application.
Regardless of Napa or Optima, go with a gel/sealed battery. In the event of a flop or rollover, you won't have to deal with battery acid. Don't ask how I know.