NAME WoW and World of NAMEcraft are way to over used. It's to generic and doesn't catch anyones eye.
The Murloc Village was a good name, and I think it still is. How about trying to keep the Murloc part, because people will see it and go 'Oh, I remember that server, let me try it out again.'
My suggestions:
Murloc Central
Murloc-topia
The Murloc Arena
The Murloc Army
I also think the realms need names other then saying Twink X9 Server or PVP 60, my suggestions:
Malevolence
Reborn
Wrath
Insomnia
~Zuty