Na Nomenclatura Gramatical Brasileira (1959) distingue-se predicado verbal, predicado nominal e predicado verbo-nominal. Segundo o Dicionário Houaiss Eletrônico, cada um destes predicados define-se do seguinte modo (ver também Celso Cunha e Lindley Cintra, Nova Gramática do Português Contemporâneo, 1984, págs. 133-138 e 147):

«predicado nominal [...] aquele formado de verbo de ligação mais predicativo (p. ex., Maria é professora; eles continuam meus amigos)
predicado verbal [...] aquele que tem como núcleo um verbo significativo (intransitivo ou transitivo); p. ex., o dia raiou; João contou uma piada
predicado verbo-nominal [...] aquele que tem como núcleo um verbo significativo que admite um predicativo do sujeito e é expandido com este (p. ex., os alunos chegaram atrasados)»

Passando às frases apresentadas:

Ela anda nas nuvens com sua promoção na empresa.
«anda nas nuvens»: predicado verbal (andar é verbo significativo).

Ela anda preocupada com a situação de sua família.
«anda preocupada»: predicado nominal (andar é verbo de ligação).

Todos da classe a consideram muito confiável.
«a consideram muito confiável»: predicado verbo-nominal [considerar é um verbo significativo que selecciona complemento directo, «a», e um predicativo do objecto, «muito confiável»].

É claro que estas classificações são discutíveis e há mesmo gramáticos que as consideram sem sentido (ver Evanildo Bechara, Moderna Gramática Portuguesa, Rio de Janeiro, Editora Lucerna, 2002, pág. 426).