1° non usare chiavi di collegamento testuali...ma numeriche , ovvero metti la chiave primaria, non null, auto-incrementate (che dovrebbe essere un campo INT 10, o comunque numerico, nel 99% dei casi)

in questo modo velocizzi MOLTO mysql

dopo di ciò, considerando che devi tirare fuori nome e cognome dalla tabella utenti e hai l'id fai...

codice:
SELECT u.nome, u.cognome FROM gestione_utenti AS gu INNER JOIN users AS u ON gu.id_utente = u.id_utente WHERE u.id_utente = '{$id_utente}' ORDER BY appello DESC
vai a leggerti sul manuale le descrizioni delle LEFT\INNER JOIN, delle right join, delle natural join e cosi via (personalmente uso solo le LEFT e le INNER JOIN)

http://dev.mysql.com/doc/mysql/en/JOIN.html