I have an '04 V6 AWD, just bought it this past June. There were several changes in the '04 model that made me look for one over an '03. I believe it's in the tranny, better air bags, a little more guts in the V6 engine, better traction control, some other stuff, but the changes were significant. The back seat is fully adjustable in the 04's. I think that is the first year for tire pressure monitoring too. Mine had the 3rd row seat but it is totally useless, so I took it out to gain the additional storage that it took up. I have plans to make a hinged plywood cover so I can get the flat floor back, and have some hidden storage.
It's been perfect so far, it should be turning over 60K within the next few weeks which means it's off the factory warranty at that point. Not really great on gas (20-22), but decent power and it handles better than you'd think. Mine has the towing package, which is also something worth looking for, it includes the hitch & wiring, an additional tranny cooler, and a bigger alternator. I've towed my utility trailer a few times and it does very well.
Styling is typical Toyota, pretty boring. The factory audio system is pretty bland, I may change it out to something that has NAV and iPod input some day. There are TONS of them around these parts. I don't drive it very often, it's the fiance's DD, and she loves it. It does VERY well in snow & ice, even with plain Michelin all-seaon tires.