Take Simple Green (don't dilute it) and spray the wheel down. Let it dry completely. Then take a rag and wipe the wheel down; the grease comes off in a dust. Rinse the wheel again with water and it'll be clean.
I've tried using Simple Green when it was still wet and it was a major bitch. Let it dry though, and the grease comes right off.