You are right: The book given by my uncle is the subject, and is very interesting is the predicate.
The subject usually appears before the verb and represents someone or something of which something is being said (represented by the 'predicate'). The predicate is the head of the sentence and includes the verb and other items like objects, complements and adjuncts.