After claying the paintwork, a good use for the left over clay is to do the wheels.
Other than that a strong wheel cleaner of some sort will be needed and a brush. Of the shelf try the Autoglym Clean wheels, it is acid based so use only as much as needed. After polish and seal them - then soap and water will be all you need for future cleans.