Accord? Or bigger even like an Avalon?
I just got (flying out to denver saturday to pick it up) an 07 Civic EX for my commuter car for 10k. It has leather but that's because the original owner had the Honda dealer put in aftermarket heated seats at the time of purchase. There wasn't an option at all at that time for it from the factory. 2008 the EXL model has leather. The DX, LX, EX, Si and Hybrid do not.
FYI I couldn't find one locally that had the combo I wanted (4 door EX with manual transmission) for a decent price so I looked on a national level and found some decent options.