It is difficult to find a cleaner that works well, and is safe for the animal. The best cleaners are made of natural ingredients and not harsh chemicals. I highly suggest purchasing Exotic Nutrition's cage cleaning product. it is non toxic and helps a great deal with cleaning up anything hedgehog related.
Scrub brushes are a easy find in any store, and it is great to have when cleaning a hedgehog exercise wheel.