If you are intending to play regularly, you should checkout the aussie mincraft forums @ http://minecraft.net.au
Myself, the operators and most of the other regular players are posting on there with some frequency.
Please, jump online and build something interesting.
Regular players will be promoted, and exceptional constructions will be admired and rewarded!
The problem doesn't seem to be with the server: I'm having the same issue with any server I try to connect to
(I spent a good 30 minutes trying to figure out why it wan't working before I attempted to connect to another server. doh!)
Still not working. The server has restarted, but I don't think anyone can connect. Not much I can do about it, hopefully we can just wait it out.