For the love of god don't use degreaser, use a clear coat friendly mag/wheel cleaner if you must. Something from Mothers, Meguiars, Autoglym, not some cheap ass crap you buy for $3.49.
Once they are nice and clean, you can use a wax or polish on them to protect them from UV and stop the brake dust from imbedding into them as quickly. Then just wash them normally when you wash the car to get rid of the brake dust, however make sure you use a pH neutral shampoo that doesn't take off wax (eg. Meguiars soft wash, Mothers gold class etc). Make sure you clean your wheels last if using a sponge, cloth etc, so you don't scratch your paintwork from the build up of dirt on the wheels.
With this method, you won't need to use wheel cleaners.