Well I ended up going with a recommended (by a good friend/auto electrician) local guy, Ian from Quatum, Garth Rd. Really nice guy. He did a really good, quick install. Very pleased with his work. He has to come back to fit a new facia plate as the one supplied was a crap fit, but I kind of expected that.
I've gone for the Alpine ixa-w407bt. It's going to take some getting used to but seems ok. Bit disappointed that it doesn't (seem to) have the automatic sound level adjustment that all my previous stereos have had, and what ever happened to face off HUs? Looks like an easy theft to me!
But it works well for what I want and you can build on it too with sat-nav etc.
Now I just need a week in a darkened room to read the instruction CD