For paint correction I use Meg's M105... a little bit of a learning curve due to the dusting and what not but I have not seen anything cut quicker than this stuff.
I follow it up with m205 with a white pad and apply your wax of choosing...
You could try the AIO followed up with a good wax for double the protection
I don't really do much for the exterior "plastic" surfaces as my e90 doesnt really have any.
For tire dressing I use AutoGlym rubber / vinyl cleaner / protector.. diluted. leaves a really nice "new tire" look. I am not into the shiny bling factor though.