of course it does, page rank 0 does not mean anything, it just mean that page does not have many incoming links yet and remember your tool bar only an estimation on the real page rank on google side. as for linking, you should consider their relevancies rather than just page rank.
a high page rank does not always have high ranking. There is a free ebook
Search engine myth exposed which clear this concept, you may download it through that link.