One rule of thumb should be you should not pay to start on with it. I have seen lots of such affiliate programs ( like with amazon, cj ) which works but you are not paying anything there to start.