Build and Shoot

Hello all,
im very new in the Ace of Spades world and im really exited about this game. Me and a friend of mine would like to host my own server. Public server so anyone can join. I dont know where to start, can you suggest me a couple of hosts?
Thanks

sorry i didn't mention that vps / dedicated server is not an option. Shared "managed" hosting i guess is what im looking for.
all i could find was that http://nazeboo.com/server-hosting/ace-o ... r-hosting/
im sure there are more hosts out there or?

http://quakehost.ru/ace_of_spades_classic
https://jestservers.com/ace-of-spades-d ... -for-rent/
https://server.nitrado.net/usa/rent-gam ... es-classic