My meandering continues, and I'm now looking at C55AMG's, circa 2004/05 and they seem to be about the £11k mark.
Power quoted at "only" 367hp / 376lb, somewhat less than E63 territory which I'm also considering, but the C55's are half the price.
I was originally considering only an E class...