While the server is down, I did a little digging. I found that Akliz.net (my host) has been overcharging me for the past... 6 months? I had $55 in credit, and they continued to charge me.
I brought this to the attention of my host, and they promptly took the credit and refunded me for the past 6 months.
Now, I have also been considering changing hosts for the past few weeks. http://redstonehost.com is supposed to be quite good, plus they give you a VPS. (Akliz never gave me access to anything other than craftbukkit) On top of them being better, and giving me a VPS, they are CHEAPER!
Now that the cat is out of the bag, I would like to inform you all that I will be changing hosts in the upcoming month (Dont pomegranate yourself LSJ!). I will be saving our server, so no worries.
If you guys would be interested in a Terraria server, or anything else I can host on a linux box, let me know!