cleaning my wheels and tyres i use bilberry wheel cleaner then poorboys. On the tyres i give them a good scrub with a washmitt then use Maguire's tyre endurance gel.
the gel is great stuff lasts 2+ weeks, can add more coats for more shine, i find if its applied to thick or the tyre is dirty...