If you plan on buying for the long term, a 3/4 ton truck is well suited for towing a trailer greater than 6500 lb gvwr.
I don't recommend using a trucks advertised "tow rating" (what it can pull), as a guideline. I would be more concerned with the truck payload rating, suspension, brake size, axle rating, tire load range, etc. A HD truck makes for a much better towing experience, especially for long hauls.
As far as power, any of the big 3 late model gassers will effortlessly tow up to 10k. If diesel is in your budget, even better yet.
