All really good advice here. I'd say it's pretty unanimous - go with a little reserve capacity, you'll never be sorry, never look back. Aluminum trailer, tandem axle, torsion suspension, and kodiak stainless brakes if you can get them:
http://www.kodiaktrailer.com/
Brakes on one axle is fine for this size boat.
The little truck may pull it but you probably won't like it. These guys with the big trucks and diesels tells you something. I think my duramax is a bit overkill, but for over the road work it's hard to beat. A full size half ton with a bigger motor I would think would be a minimum. You said Frontier? I don't think you're going to like the way it handles the weight. Over the long haul you're looking at trans and diff problems from heat.
I spend more time tinkering on my trailer than the boat (well, almost!). So far I've had cracked frame rails, leaky master cylinder, pads replaced, replaced two tires, almost all of the lights replaced, springs are rusty, recarpeted bunks, reset boat on it (moved it up some more). And it's not even two years old. It's a RoadKing aluminum, their economy model, with a 6000gvw rating. Much like a magic-tilt, there are many others out there just like it. Empty weight is about 675lbs, so you do save some from a galvanized trailer, comparable would be closer to a thousand pounds.
These are not cheap trailers either. And even with all of my issues, I still think it's better than a galvanized. But dunking them in the ocean is really abusive. Mine gets hosed off after EVERY launch. Any steel rusts like a SOB. The frame hardware is all stainless and galvanized, but the light mounting studs and such are zinc and they're all rusty after just a few months.
I would surely not want anything lighter, it's a real load on there and these are the
little Gradys. Here's some pics of mine on the trailer:
http://www.greatgrady.com/forum/viewtopic.php?t=4672
Kenlahr is the one with one helluva trailer, and that's a LOT of boat to pull!