Essence of air comes off of Air Elementals in Faentharc (as Foma said unless it's been moved). Essence of Water drops off of Water elementals in Siren's Grotto.
The water is probably the hardest to get (level wise) although the air took the longest to drop, as I recall.
