Yeah, lots of options for tires. And yeah, P21S TAW can be a wheel/tire/wheel well cleaner also.
I know that Meguiar's Super Degreaser at 4:1 is awesome on tires, you don't even need a brush, just spray on, wait 45 seconds, and hose off. But I'm too nervous to use it on tires because I wouldn't want to miss and hit the rims, or have it driblle down onto the rims.