I've finally moved on to Deepholm, but I bumped into an NPC towards the back end of leveling through Vashj'ir that just desperately needed sharing.
Humphrey Digsong can be found in the Abyssal Depths outside of Darkbreak Cove, clinging desperately to a large shell on the sea floor. The brothers Digsong and their buoyancy issue has to be the most hilarious thing I've seen in the new expansion yet. If you didn't bother to read the optional text, you should. I was literally laughing hysterically for several minutes. Although he only gives quests to Alliance, he will tell his story to either faction. I sure hope we bump into his brother Oskar again.