After looking for a few weeks I finally settled on a no-haggle dealership that offered very good cars (some mechanically certified) and compete with carmax in mind. All the vehicles I saw were about what carmax had but were cheaper, the service was excellent, and they always had a ton of people on the lot. It is one of the bigger dealerships in the area and I liked the salesman who was a 70 year old guy who used to manage BMW/Mercedes dealerships and works part-time in retirement.
So what I did was give the guy what I was looking for (small SUV like Hyundai Tucson, Toyota Matrix, Hyundai Santa Fe, Ford Escape, Mazda Tribute) and then let him look around. I also kept looking and looking but I was always one day late with these cars and it was getting frustrating. So my salesman called me every day and had me going to different dealerships this company owns. I tried a Saturn Vue, A Ford Escape, and a Jeep Liberty but I either didn't like the ride (Saturn), the price (Escape), or the maintenance report from Consumer Reports (Jeep). But I told the guy I wasn't in any hurry but of course he wanted my sale so he kept working. On Friday he called and said he had a Honda CRV in my price range, that was a good looking car, that had a 12 month bumper to bumper certified factory warranty and 2 years left on the powertrain (I hadn't even considered a CRV because everything in my price range had 100k+ miles on it). I got the price, went to NADA, KBB, and to cars dot com to compare prices for CRVs with similar mileage/equipment/options/etc and it seemed I was getting a very fair price. Maybe a little too fair for a Honda with a certified warranty.
So I went to check it out and it was nice. The engine looked and sounded brand new, the guy kept a maintenance record and he had religiously done the maintenance at the dealer and I saw every transaction, and the inside of the car was spotless. Not spotless like detailed by the dealer spotless, but spotless like the guy who had it washed and vacuumed every week.
Car had normal miles on it for this area, rode well, and was pretty much exactly what I was looking for. The only think I saw remotely wrong with the vehicle was that it had a lot of small scratches around the door handles and on the door, a couple of door dings, and three or four tree syrup spots. I think this is why they were selling it at "other than excellent" because there really was no other reasons given what I listed above. I bought it and I used some Mother's Oxidation/scratch wax and got about half of that junk out already.
I didn't steal the car but I think I got a good deal for me. They got the car on trade-in on Tuesday from a guy who bought a brad new CRV so they probably made 4k or so on the deal and the car sat in their lot for less than 4 hours. I think everyone won.
In the end I went to about ten dealerships, test drove six vehicles, looked at 50 others, and searched probably a thousand vehicles on-line. I looked at all the Consumer Reports ratings, whittled down my vehicle list to six or seven models and years, and told myself I wasn't going to buy anything I wasn't damn sure about. I think knowing what dealers are asking for all over and comparing that to what you want and what is available is the best move. Problem is in my area a good small SUV in good condition and in my price range was hard to find so having a hard working salesman looking for me helped. I think going to no haggle dealerships and knowing all the particulars is the way to go because no one is fooling anyone.
The only thing I feel dirty about in all of this is I really wanted an American car (Ford) but I just couldn't find the right fit. I now have a European car and a Japanese car (made in England though) and since I really am Detroit through and through, I guess I'm just disappointed I didn't find an Escape (I missed one by about 4 hours last week). But I plan to keep this vehicle for 5+ years and maybe until its dead so I'm happy to have a Honda.