Je, te queda un largo camino por aprender (y sufrir) lo que es la falta de espacio en la HTC Desire. Con froyo podrás hacerlo, pero te recomiendo que busques un post donde te explica cómo instalar todas las aplicaciones en la SD (menos los widgets). Aún así, seguirás sufriéndolo, es uno de los grandes defectos de la Desire, que no se puede solucionar.
Si, bueno, puedes arreglarlo si rooteas el terminal, y le instalas una ROM ...