Good hosting company

I would personally recommend using hosthavoc.com they are really cheap, and their support replies very fast. they also offer really good web hosting and other game servers!

They also sometimes have amazing deals going on. It is the christmas holidays they may have a christmas sale going on right now!

Also if you need help making / developing the server let me know i have tons of experiences, I also own my own garry's mod server!