I use Barkeepers Friend powder and an old sponge. Get the stones wet, make a paste from the powder and water, apply to the stones and let it sit for a minute. After that, I'll scrub the stones with the sponge and rinse them clean. Pretty easy and it keeps the stones looking new. BKF powder is ~$2 for a big can at Walmart, so this method is also very cheap.