I owned a 2006 V8 for about a year, and replaced it with a V6 after the V8 was totaled in a crash from behind. The V8 ran quieter, and could be left in the AT-selected when towing on hills. But the V6 tows JUST AS WELL, with the only consideration being the fact that you often need to select a lower gear yourself (by hand) on hills. The V6 creates more noise. But that gas mileage difference is very noticeable: If there was a 3-MPG difference on a 40 MPG car, you would never notice. But, on this one, going from ~16 to ~19 is almost 20% better. (I live in mountains, all I get is 19 mpg).
That V8 timing belt job is ... unpleasant, or expensive. I consider the V6 to be the more capable of the two vehicles, although I still have an occasional urge to Dynamat the passenger compartment.