Is it Profitable to run a GMOD Server?

You never know. Garry's Mod is a very confusing complex game with ups and downs worse than your mom's mood swings. But If you have a quality server, with quality content and quality players you will probably make money.

BUT, You also need a GOOD host. If I were you I would suggest using ELHostingServices.