For starters just let people browse all used cars near them, you can even geo-located using ip.

Then provide a keyword, mileage and price filter on left--may be use range sliders?