Which Travel Trailer/Camper tows well with these trucks?
Looking at the spec's from your other post a 2009 5.3L Yukon XL 4WD w/ 3.42 rear has a max tow capacity of 7,900lbs. That info was found
in this towing guide (pg 19).
Some people tow right up to the max, but I would personally keep the trailer below 6,500lbs to leave room for people and cargo in the Yukon. You can also look at your RPO sticker and see if your's came equipped with a trans cooler or any other towing options. If not it is highly recommended to install a transmission cooler if you will be doing any extended towing. Also a trailer brake controller is a must, but is simple to install without cutting into any wires via the upfitters plug under the dash. You'll just need to get the correct harness from the brake controller manufacturer.
As for tires, I'm still running the ones that were on my Yukon when I bought it last year. You'd just want to make sure whatever tires you select have the proper load rating for the gross vehicle weight rating (GVWR) of your Yukon. When towing properly configured and weight distributed, you shouldn't exceed the GVWR of the Yukon, so that's not really a factor.