Georgiansilver, if notoriety in folklore could be earned by religious relevance, Paul would hold one of the top positions, but I don't know any genuine folk tale or song about him at all.

Joseph has captured the imagination of Christians right from the beginning (see the thread about the apocrypha), and is therefore prominent in all genres of Christian folklore. This may be one of the reasons for the high esteem of craftsmanship in Christian societies, which is the foundation of technological leadership still today.