I first ran on to these high quality nail brushes in Belgium, and just had to add them to my store!  They have natural bristles on both sides, one is perfect for scrubbing under your nails and the other is great for the surface of your hands.