What is a Good Garry's Mod Server Host?

I would strongly advise against dedicated servers until you have fully established a well suited Community with a stable influx of donations to be able to pay your expenses. Dedicated servers are generally used by Communities like Superior Servers. IceFuse, and GarnetGaming. Those are just some examples and that is because they are big Communities with multiple servers.