Id say that most search engines provide country specific PPC - at least the ones that you would want to spend money with do
Especially google adwords - best PPC Ive ever had for country specific ads - and yes Ive tried most.
It sounds like you might not be doing adult in this network - if thats the case youve hit most of the good ones - dont forget the country specific Directories starting with Dmoz, Yahoo and Google and branching out from there.
If it is adult - then you can probably add in some filtering tools like pic posts, toplists, link dumps etc. and for both adult and mainstream - blogs seem to be all the craze right now
Although Im not sure thats going to keep going.
Another approach is the Google and Yahoo groups - as well as other "social networking" type sites that cater to the country and thrust of the sites.