Yo estoy atascado con 2.1 (HTC Desire) por el momento, por lo que el APP2SD proporcionado por Froyo no está disponible para mí.
Utilizo Appbrain que te permite mantener una lista sincronizada de las aplicaciones instaladas en el teléfono en tu propia cuenta en línea (gratuita) y, a continuación, la aplicación Appbrain del teléfono te permitirá reinstalar automáticamente las aplicaciones que tenías antes. Yo lo he utilizado muchas veces para actualizar mi ROM.
Inconveniente: es una instalación nueva, por lo que se pierden los datos de las aplicaciones. Lo bueno: es gratis, fácil y evita el dolor de cabeza de reinstalar; también te permite instalar aplicaciones en el teléfono directamente desde el sitio de appbrain.