I know that feeling, I got mine for a steal too. Up here in Canada, I don't know how often one of these babies roll around. A bit higher than you guys though at 39,229 miles when I got her. EX-L V6 AT Coupe. I was in shock to find an '06 with such low mileage but when I saw her, I just had to have her.
At first, I was just looking for a car to get me around. Was looking for a beater in the 5-6k range. Then I found an '07 4cyl Accord Coupe for $8k. When I took it for a tester, engine wasn't quiet and found out there were 3 accidents on the title, walked out immediately.
Went to check out one of the Honda dealerships close by and there it was. An '06 Silver Accord V6 Coupe for $10,900. Normally they wouldn't hold onto a trade-in that was passed warranty but I guess because of its condition, they knew it'd sell.
Negotiated down to $9,200 before fees/taxes after about an hour of back and forth. Needless to say, I'm a happy camper.
This is my first vehicle, I'm young and just graduated but I think I stumbled into a great car that'll probably last me the greater part of 10 years if I wanted to keep it that long.