To my mind, some of greatest paraphrases of the psalms can be found in the hymnody of the the English Nonconformist Isaac Watts. Particularly fine is his hymn O God Our Help in Ages Past which is a paraphrase of Psalm 90.
Time, like an ever rolling stream,
Bears all its sons away;
They fly, forgotten, as a dream
Dies at the opening day.