I've also thought about a murloc with spell damage. It would be crazy considering the amount of board control that could go into the game. I think it would really compliment cards like Corrupted Seer, Coldlight Seer, and Gentle Megasaur and change murloc strategies to better focus on staying on the board. Now that more people play murloc decks, people are better prepared to rip them off the field, so being able to regain board control and limit resistance could be interesting. Of course the major complaint I could see against that would be that popular murloc strategies tend to win fast anyway. Still I think that without a need for speed and being able to invest in keeping murlocs on the board (because of spell damage), we might be able to see slower games. Maybe not, but who knows. It might also make murlocs more flexible instead of pretty much only being played by shamans and paladins. Seeing a mage deck with Brrrloc and a spell damage murloc could be cool, too bad it's a shaman class card.
Added: Also really like the suggested cards