From what I've experienced it really depends on how much business you can send a company, how fast you are growing, and your relationship with your affiliate manager. If you can do some good business and you have a good relationship with your affiliate manager, you can probably swing bi-weekly or even weekly payments.
Also, CPA Empire does weekly payments if you can hit $1,000 a week.