I think you will not get permanent back links, some paid directories are offering pay some amount we will give you this many years links from your site.
Permanent is difficult. alot are pay per month or even year but even if you get what you think is a permanent link, what happens if the site goes under, is de-indexed or is sold. Chances are that the link would also vanish. What is the topic you are after?