What is the cheapest gmod server hosting site?

If you want quality, you need to open that wallet, I understand some cheap hosting providers are just bloody terrible.

But hey, everybody starts somewhere.

I recommend HostHavoc, it is what I used to get started, and I have not had many problems with it.