Currently, there is only two places to get this. Vashyr, or Hyjal. Hyjal is extremely lacking, and is considered one of the top maps out of the two in terms of amount farmed. Vashyr is also extremely slow due to the swimming speed and the swimming mount quest being broken.
Please restore Obsidium to it's proper spawn rate.