For a CPA network, a fee is corporate overkill, since you are paying for the performance of your campaigns.
adsmarketdotcom charges no start up fees for merchants. What is your advertising vertical? You might want to pursue a few options and check out if they even offer your kind of audience.
hope that helps