Gah! This is the second time of me having to write this up...
Craftbukkit has a development release for 1.2.4 that is rumored to perform well, so I have updated the main server to 1.2.4! Additionally, I've changed the port from 25567 to the default (25565) so you won't need a port anymore to connect. For those of you who want it stated explicitly, this is the new address for the Minecraft Warrior Nation server:
As a side note, I have no idea how 1.2.4 affected plugins..and since most of the ones we have installed are for 1.2.2, please hold your complaints if a plugin doesn't work.