Get the biggest truck you can afford. No such thing as too much truck, but there are many cases of too little for the trailer. 5th wheel Toyhaulers need 3500/350 series and sometimes the dually version of them. A bumper pull (like I have) can possibly be pulled by 2500/250 series trucks. Diesel trucks pulls better, especially cross-country and probably get a few more MPGs saving fuel costs - even though diesel costs more than gasoline. I found an 06 Dodge SLT 4x4 Quad cab with a 5.9L diesel locally with low miles and not ever have towed heavy for 24k. They are asking 30-34k in Orlando at the used truck superstores for identical trucks. Shop before buying, and be ready to jump on a good deal, as I missed 2 by waiting 1 day too long. Have a mechanic you can call if you need to, to check it out for you. Your area should be good for finding a decent deal.
As for the trailer, I got such a deal I couldn't pass it up. You should spend time inside the trailers to see how floorplans fit you and your needs. Example; if I had to buy a new one, mine has a front bed and bathroom next to it on one side, and a vanity sink and wardrobe on the other. It is a tight area to have 2 people trying to negotiate past or be in at the same time. I'd try another floorplan next time, but live with it because of the deal I got.
By buying used, you should get some extras that would add to the cost. I got electric adapters for different amperage hookups, an extention cord (50 amp), water hoses, filter, stinky slinky, it had a tube mounted underneath already for the stinky slinky, a complete weight distribution hitch assembly, door mats, rugs, wheel chocks, and an upgraded tongue jack. Units traded may not come with this kind of stuff as dealers can make money selling you this stuff. Don't be afraid to look at private sales, just inspect everything. Have the current owner or salesman show you the full operation of everything from the tongue jack, to the toy door and everything between like the awning and fridge. Like I said, I got REAL lucky with my deal. Good luck finding yours.
Bob and sometimes - Nina - a Staffordshire Terrier/a SPOILED pit and her kitty Spaz
2006 Dodge SLT 2500 4x4 Cummins Quad Cab w/AT and 3.73
2007 Salem Sport LE 26FBSRV (TH) w/ my Victory Motorcycle in it or a EZ GO Shuttle cart.