Beh intanto dovresti attivare il "debug USB" se non l'hai già fatto, in "Impostazioni>Applicazioni>Sviluppo".
In molti casi in cui è stato lamentato un rallentamento il motivo era quello e si risolve facilmente mettendo il segno di spunta a "debug USB".
IL ripristino si fa da "Impostazioni>SD e memoria telefono>Ripristino dati di fabbrica".
Con Eclair veniva salvato quasi tutto automaticamente, a parte le applicazioni, con Froyo non c'è più questa funzionalità.
I contatti della rubrica, se usi i contatti "Google", non occorre che li salvi: sono sincronizzati con i contatti di Gmail per cui dopo il ripristino quando il Legend si collega ad Internet vengono scaricati automaticamente e ripristinati.
Se NON usi contatti "Google" puoi salvarli sulla scheda SD dal menu "Importa/Esporta" della rubrica.
Per salvare le applicazioni potresti usare "MyBackup" o "Titanium backup" (quest'ultimo richiede però il root) o un'applicazione equivalente.
"MyBackup" dovrebbe salvare anche contatti, segnalibri e SMS, altrimenti si può usare una applicazione specifica per il backup degli SMS.
Cmq secondo me sarebbe meglio reinstallare manualmente le applicazioni un po' alla volta così si vede se ce n'è qualcuna che crea problemi (oltretutto se ripristini le applicazioni con "MyBackup" si perde il link al market).