What tires came on your Frontier? My came with Hankooks.
These are the tires I have on my Dakota. Great tire.Running on mostly paved roads and winters with occasional snowfall of several inches, the best tires I've ever had were Michelin LTX MS/2's. They were quiet, had great traction in all kinds of weather and fantastic treadwear.