Si tienes la rom CSDI es muy probable que tengas un recovery que pueda hacer las particiones, de todos modos la forma de saberlo es sencilla, apagas el terminal y lo enciendes pulsando a las vez Home + power, es decir la casita y encender. Te saldrá el primer splash y luego una serie de opciones en verde, abajo del todo pone la versión del recovery.
Para el sdk depende de qué Windows utilices. Yo sólo puedo hablarte del XP porque es el que utilizo, aunque en Vista creo que era parecido. Simplmente tienes que descargarte el sdk y descomprimirlo en C: (yo lo tengo en C:\android-sdk) y ya está. Al conectar la Dream al usb se deberían instalar los drivers necesarios. En caso de que no fuera así, tendrías que descargarlos de la misma página que pusiste en el mensaje anterior. Es mucho más fácil de lo que parece...
Si te llevas bien con el inglés, aquí tienes las instrucciones para los drivers de windows XP y Vista:
http://developer.android.com/sdk/win-usb.html