Why do you think you have to replace the OEM tires with identical models? You can do much. much better than OE (especially on the Honda). It is the simplest, cheapest way to improve the performance of your car. Period.
I went to Edmund's. 5 yr True Costs to Own are nearly the same - Camry is $0.62/mile and other two are $0.61.
We have Accords in both 4 and 6 cyl varieties. My wife drives the '99 V-6 and the first time she test drove it she got this grin on her face like - well she got this BIG grin on her face. She said she wouldn't want anything other than the 6 - until she drove our '07 SE I4. She loves it and says she could easily live with it happily. If you're really concerned with Total Cost of Ownership, then you may want to revisit the fours.
In the fours, I prefer the Accord to the Camry or Altima. Smooth, responsive power. Yes a 6 is slightly smoother, and definitely more powerful, but in the vast majority of cases you don't need it.
I see the three this way. Camry is a refined car - so refined that they've taken the fun out of driving it. To me it's the Japanese expression of the "road hugging weight" design philosophy of the Big Three in the days of the Impala, Galaxie, and Impala. The Camry is an infinitely more responsive car than those three - but it's similarly numb.
I haven't driven the new Altima, but in the past I've always found Nissans to be better on the spec sheet than on the road. The specs are all there, but the final product always had enough of a slightly rough feel to it that the whole is less than the sun of its parts.
I've found the Accord to be the best expression of the refinement of the Camry and the edginess of the Altima with few, if any, of the compromises in execution that the other guys made.
But all are good cars, all sell well, just as fours and sixes have their advocates. If your self-esteem is pretty much independent of your wheels, you may want to check out the new Chevy Malibu. Yeah, I know, and you may have proportionally more reliability issues, but the difference is much, much less than the chasm in quality between my '91 Taurus and my '94 Accord. My son and his twentysomething friends talk cars a lot, they're Accord and Corolla and Jetta guys, and they to a man say, "You know, the new Malibu. . . ." Car and Driver loves it, and they are not in general blind lovers of Detroit iron.
I still think the Accord is better overall, though I am having more problems warming to this gen than any other. But if you know what's important to you, go for the one that gives you the most satisfaction.