Would you promote an affiliate program not using ccbill??
 

Basically being a webmaster from Australia doesnt allow me to use CCBill as a processor.

It appears I can use companies like Verotel, ClearCard etc.

Will the fact I wont be using CCBill be a huge negative to getting people to want to join my affiliate program and promote my sites or not really?

No, you're more likely to get more affiliates without ccbill, personally, I cant stand ssbills stats and reporting. On the otherhand, you will have to shell out for a decent affiliate system.

We are in Australia, use Verotel and have over 300 affiliates. Most webmasters know Verotel process more sales so are keen to promote a site using them...:thumbsup