I got just about $25K for my HAH w/ Navi when I traded it - and I took it to 4 different places before I got that. Keep in mind that I had 24,800 on the odo when I took it in for the first quote, and 24,989mi when I signed the papers for the Civic. The price I got was largely because I was a repeat customer buying my second hybrid from the same dealer / salesperson - the other quotes I got ranged from $23,200 to $24,500. What killed me was the mileage.
The other thing was that there were so few of these in the retail / wholesale channel, that it was hard to determine value. The Black Book didn't list a value. KBB online listed $25,600 for a car w/ my mileage.
My salesperson did show me the Manheim wholesale values for the car - on a national level, there were only 7 vehicles on the report - the one closest to mine in mileage being valued (selling) at $24500. I don't think there was one that was significantly above $26K - and it had *very* low miles. For reference, Manheim is the most-used wholesale resource in the US (mostly dealer traffic). I do have that printout - if the members would like to see it, I'll scan / post after I get home.
I owed just under $25K on the car, so I wasn't upside down. That was my main goal on a year-old car, and when I saw Navi cars going at year end for $27K and change, I knew I was in for a fight.
BTW, the dealer still has my car on their lot - they're asking $26,500 for it, but would be glad to get an offer of what they paid for it, since they've had it over a month now. Just checked this morning - it's still there. A real creampuff, for anyone interested

What I don't understand is why it's not listed on Honda's 'Certified Used' site - it's eligible.