BLACKFIRE All In One APC is great on wheels and tires and will work great even when diluted up to 4:1, particularly on brown rubber.
Optimum Power Clean is another fantastic APC, and one of the staples in the industry for its ability to clean most surfaces safely (and thoroughly). My experience is that BLACKFIRE is slightly stronger and requires less dilution.
Meguiars APC + is a value you leader. It is not as strong at wheel and tire cleaning as the other two but it is available at a really good price and is much better than store bought APC's that could damage or ruin automotive parts.