Do you have copper pipes connecting to the hot water heater? We had this problem and it was the pipes. Water and oxygen were making copper (II) oxide from the copper pipes and we were having the black greasy stuff too. We replaced the copper pipes with some plastic ones and have been fine since.
Rob
April 2008