Recently, the server has had a number of lag issues, but we're working to get them resolved as soon as possible (possibly by finding a new host).
+ for someone who is actually admitting that there is issues, rather then banning people who say so, claiming there are no. Mad props man PS : Put a donation link if you want moneyz. Naow!
There's a link towards the bottom of the forum index. We try not to force it down your throat Edit: Old info, it used to be there... use this (goes straight to sk89q, just mention it's for the server).
I'd suggest ProvisionHost. I had no lag with them (dedicated 100mbps link) and their plans are customizable. However they are a tad expensive IMO (being the reason I stopped having a server with them).
Just heard how much you pay for the server now, and yes, they do seem excessively expensive. But when a 128MB VPS in Australia costs $30/month they seemed like a good deal