try get more one way backlink to your site from similar website, better from websites which have high PR, because one way link is always better than reciprocal link
Having permanent links on high PR sites is one solution. Try getting site-wide links on some site or a blog that has good PR homepage and also most of the inner pages have some good PR. I am sure this will work.
To increase the site PR make backlinks from good PR and relevant to your site.Start article submission ,forum posting,blog comment,social bookmark submission,directory submission and all link building activities to increase your backlinks.Search out good resources related to your site and request them to add your site.
There is no need to pay to get high pr you must try 3 way link exchange then try rank your site in some search engine especially google and yahoo. Your site will have a high PR in just 15 days.