I purchase my Kona cotton fabric at Hobby Lobby. It is usually on sale for 30% off the regular $7.99. And since it is a consistent color from bolt to bolt, I don't worry about things not matching.
For a black batik, I would suggest you look at Thousands of Bolts or Batiks Plus.