Claro que puedes. Instala sin problemas, cuando te diga dónde instalar seguro que hay una opción del estilo de "usar el espacio libre no particionado". Te lo indica gráficamente, no tienes que formatear nada antes. El sistema de ficheros por defecto de Ubuntu 9.10 creo que es ext4, si quieres otro FS puedes elegir el particionado manual.
Respecto al arranque, en principio debería detectarte los otros Windows y añadirlos a grub, si no siempre se pueden añadir manualmente.