Patrice - I wouldn't let the high mileage scare you so long as the fluids have been changed regularly. As Whitney said, unless they changed something going to the newer body style, that 4L80 transmission is bulletproof. My 99 C2500 with the 454 had it.
My 454 'burb had a 4.10 rear axle and the 7.4L gas V-8. I got between 11 and 13mpg pretty much regardless...towing, empty, city, highway, whatever. With an enclosed trailer you might get slightly less while towing due to the weight and the aero. Empty you should do a little better than I did because yours would be a 3.73 rear end.
Mine was the generation prior to the one you're looking at, but FWIW mine had a number of electrical problems. Particularly annoying was the windshield wiper controller which failed. I also lost an alternator and a water pump, but at 110K+ miles, so I guess that's really not so bad. I'd make sure the 4WD system works and that the fluids were changed regularly.
You probably saw this coming, but if you're patient you might find a diesel Excursion, which is what you really want

According to Edmunds, mine is currently worth a little over 18K dealer, 16K private party. A 4WD (mine's a RWD) will probably sell for another 1K or so.
Empty I get 18mpg in town and 20 on the highway. Towing I got about 14 with an open trailer at 75+ mph. Diesel's also starting to get cheaper (relative to gas) now that the winter months are behind us.