I agree that white beans give you the clearest stock. I've actually used the cooking water from black beans to dye silk yarn (it made a nice grey)!

And yes, I'd definitely recommend rinsing beans before cooking.