A couple of footnotes:
Although the '04-'08 cars look alike, and it seems like only the colors vary, things changed from year to year. During that time, the transmission changed, the tires changed, the suspension was updated, the external antenna disappeared, and the lighting changed, for example.
There were other detail changes, as well, and some of them might make a difference in which car you decide to pursue. There are a few sites that have that kind of information, but linking them would probably be frowned upon.
IIRC, both the transmission and the tires changed in '07, and the suspension was updated in '08. Both of those make a significant difference in the platform.
Car reports may be useful, but don't take them literally. Title changes from state to state may indicate an attempt to obscure problems- or they may just indicate the car being auctioned or wholesaled to someone that thinks they can sell it at a profit. In some areas of the country, the cars bounce around a bit.
As with any car, new or used, if you're familiar with cars, take your time and do it yourself. If not, find somebody really good to help you, and make sure you can inspect the car on a rack, too. Take all the time you need, and ask questions.