I think Black Gold is so much nicer than Pearl Black. It just seems so much deeper, and polishes up so well. It's a b*****d to keep clean though, but they still look good dirty.
IMHO I would look for a car that needs it's belts doing (either knock this off list price, or find a buyer who has already knocked the price down for this reason) and take it to a proper specialist of your own choosing. Belts being done doesn't mean they've been done well, so just be aware of that. Look for a decent specialists receipt, and if needs be give them a call as people invoices for their car might vary to the mechanics.
Just to give you some idea, i picked my car up for £1200 (delivered to my door from Milton keynes). It has a slight scuff on the front bumper, and some denting in the bonnet (the latter is common). The rest of the condition was also great, with uprated dogbone, solid engine/gearbox mounts and factory fit satnav (rare bonus). It did need the belts doing, so i took it to Mick at diamond motors and got it done properly with belts/water pump etc. So a solid 182, with belts done properly for £1800.