I have a 2006 (no AHC) in that color - Black Garnet Pearl - and love it. Initially, I wanted black or silver... until I saw the garnet.
I bought mine 2.5 years ago when it had 39,000 miles on it, for $32,500. At the time, it was a STEAL. the next closest deal to that was a 2007 with 55,000 miles for $39,750. From what I've seen around Atlanta, my truck - now with 76,000 miles, would go for $27,000-28,500. So, $29,000 is in range. Yeah, start at $26, and see what happens.
And don't knock that "ugly color". When the sun hits it...