A wash is a hard thing to get 'just right' the first few times. First off, I don't suggest using black. It's very rare that you will ever need that dark of a paint for a wash.
Second, thin the paint VERY MUCH. If you find that the end result isn't enough, apply another wash.
Watch what kind of paint you use. Many people swear by artists oils. I have no tried them myself, but they look great. I actually use actists tube acrylics, and they are just perfect.
Have you tried a technique called a 'sludge-wash'?
It basically entails mixing a wash but adding a few drops of dish detergent to slow down the drying time, and allowing you to clean up the mess easier.
Check out Swannys description of this technique:
http://www.swannysmodels.com/Weathering.html
Hope that helps. Good luck, and keep at it.