yahoo publisher network is still in beta.. don't think they allow publishers outside US for now.
i haven't tried anything else, but from what i heard, nothing else comes close to google adsense.
if you get rejected once, just improve your site quality and content and try again after some time. they might approve. needless to say, they have a slightly high requirement for site content and quality, so you must have a good active site full of meaningful content to get approved.