Here's an interesting chart about what it takes to get to a certain pagerank: http://www.sitepronews.com/pagerank.html
But when you're ready to exchange links with a PR 0 website, make sure that this website was not banned by Google and wasn't simply removed from Google's index - otherwise this 0 will hardly later pick PR and in this case 0 does mean 0