An OTC wheel cleaner like suggested above should clean them right up. Spray on, dwell for a few minutes, keep wet, agitate with brush, keep wet, rinse thoroughly then wash with your regular car wash mixture.
Did I mention that you should keep the wheel wet with cleaner the entire time you work...