Yea, I may stop at Discount Tire and have them re-balance for me, since I bought the tires there originally.

I'm thinking about the replacements being the Yokohama YK520's - I put them on my wife's Altima and it was a HUGE improvement - practically no road noise, much softer ride, yet was much more responsive.

I have the YK420's on the Accord, and they were a huge difference over the crappy OEM Michelins that were on the car. But the road noise isn't so hot, and I'd like a slightly softer ride.