Check out this Neviilz Murloc Aggro Paladin Gadgetzan List. Finja, the Flying Star is an awesome card in murloc decks.
Bringing two Murlocs on to the field can swing a game, and the aggressive low curve can be refilled with Divine Favor. This is a fun deck.