For me, cleaning my steering wheel is at minimum a weekly occurrence. I generally enjoy cleaning my car's interior anyway, but if you're going to only clean one thing religiously, it should be your steering wheel.
I just use a Meguiar's all purpose cleaner and a microfiber towel. Easy enough!