Finally managed to get a server from soyourstart.com!
Currently paying about 100/mo for a server through Caratnetworks and it has like 320GB of disk space and 4GB of ram and is a core2duo, and I probably paid for that machine like 5 times over the years. The new server has 32GB of ram, is a 4 core xeon and has 2x 2TB drives for 50/mo. Much better deal.
Now the fun begins... have to reconfigure everything like web, DNS, email etc... on the new server and migrate everything over.