Do all search engines give credit to incoming links or PageRank?
Yes. Although PageRank is a Google term, most search engines give significant weight to the concept of the more quality incoming links the higher you should be placed on listings for relevant phrases.