Here is a map of all of the Steam Clouds I could find, and quite possibly all there are. I'm not sure, but I did spend a lot of time looking. These clouds seem to stay in a much more fixed positions than the Outland clouds. Each cloud drops 1 Crystallized Water and 2-4 Crystallized Fires. Also although there are only 7 of them, the respawn time seems to be fairly quick. I haven't made one loop yet where I didn't get a cloud, although with an epic flyer I can imagine you would easily "outrun" the spawn rate.
Maps - World of Warcraft
If anyone knows of any others please post coords. As soon as I get my Cold Weather Flying I'll try to make one of these for Dragonblight.