I just bought a gun metal grey, 04 plate 350Z with 31,000 miles, full Nissan service history, dvd player, 18" alloys, 1 previous owner and not a scratch/knock or even slight wear and tear on it for £9500.
Is that very cheap? Yes. It's a buyers market at the moment mate. Don't be afraid to go for something priced at 12k and come in with an extortionately low bid in cash or w/e.