How much is renting fees? And where do they get the servers?
As Joshua said, you can easily
google to find them but keep in mind that they are no pre-configured with Open Arena, that is something that needs to be setup manually. Fees usually range from $5/month up to $50/month depending on what type of service you are looking for.