I’ve just spent a bunch of time cleaning my Mk2 Golf GTi which has quite a lot of plastic trim in a slightly obsessive sort of way.
The best stuff I’ve found for exterior plastics, especially the slightly waxy stuff used for the bumpers and wheel arch trim is Forever Black, which comes complete with a pre-clean solution (or possibly use Autoglym Fast Glass) to remove previous products and silicone in particular. My experience is that it pretty much permanently re-dyes exterior plastics, particularly if you give it two coats and lasts for a couple of years, though it will eventually fade. Just repeat at that point.
For matt black interior trim, Sonax Xtreme Cockpit Cleaner Matt Effect is brilliant. Cleans nicely and doesn’t leave that horrible shiny finish you get with a lot of stuff. I’ve used loads of other stuff, the Poorboys Natural Look cleaner is decent, but the Sonax gives a nicer matt finish.
I’m not sure you’ll find either at Halfords I’m afraid, but they both work really well ime. If you have any leather in there – I suspect not, but just in case – the Dodo Juice leather cleaner followed by their protective stuff is very good.
I’m very definitely not a detailing obsessive btw, but I figure if you’re going to spend time cleaning something, you might as well use the best options for the job. If you want accessible stuff, Autoglym products tend to be pretty good. Anything made by Bilt Hamber seems to work brilliantly too.