Just in case you missed it the other week, my absolute favorite part of all the new expansion news was that we will, for the first time ever, be doing something with Murlocs besides killing them. In the Borean Tundra, there will apparently be two Aldor- and Scryer-like factions, with one being called "Wolvar" and consisting of "wolverine people" of some kind (probably not the same as Worgen), and the other being our favorite gurgling landfish.
Which is not only awesome because, man, we sure missed Murlocs in Outland, and also because apparently the Oracles (that's what the faction will be called) will be a reputation faction, so we'll actually get to earn reputation with Murlocs. We have no idea how we'll possibly communicate with them, though -- rumor is that they're "more evolved" than the murlocs we've been fighting so far, but it would be super out-of-place to see a Murloc saying anything other than "Murrrglgglrrlgglll!!"
Then again, we already know it's possible (at least unofficially) to capture a live Murloc and develop a translator. Never underestimate the power of goblin ingenuity, I guess.