I'll toss a recommendation out for the Cold Steel Recon as well. Probably the epitome of a tough, large folder. And I believe they are currently making these with S35VN steel.
Best folder I have found to manipulate while wearing gloves is the Spyderco PM2 or another similar design with the large thumb hole. IME, gloves and small thumbstuds don't mix well.
