Hola.
¿Estas usando Debian Lenny o Debian Squeeze? pregunto esto porque la version del paquete que se esta intentando instalar (udev_160-1_i386.deb) corresponde a Squeeze.

Segun el mensaje que muestras, el sistema te esta pidiendo que actualices el Kernel antes de actualizar udev.
Una vez que actualices el Kernel, inicias con él y continuas con la actualización del sistema.

En el siguiente enlace explican como resolver tu problema:
HOWTO: Wrong/Low Resolution and flicker

Hola, me parece que debes agregar al xorg.conf los valores del rango de "Horizontal Sync" y "Vertical Refresh" de tu monitor.
Estos datos deden estar en las especificaciones brindadas por el fabricante, aveces viene indicado en una etiqueta pegada en la parte trasera del monitor.

Hola, ¿para que quieres instalar java-package? 
Para ejecutar programas escritos en Java, solo necesitas el entorno de ejecución:

El operador exponencial es ^
Por ejemplo:
Para hallar 2 Elevado a 32, debes escribir en la calculadora 2^32
Para 2 Elevado a 64: 2^64

Hola, si no das mas información nadie va a poder ayudarte...
Por lo menos tienes que decir el nombre de la dependencia que no se pudo satisfacer.

Si no sabes nada de Ubuntu, pues mejor primero lee algunas Guias básicas:
¿Como añadir aplicaciones en Ubuntu?
Guia VirtualBox en Ubuntu

Hola, los pasos que estan en la guia que te indico Festor deben funcionar sin problemas,  me parece que estas cometiendo un error al momento de ejecutarlos.
Según los datos que has dado:

Los pasos que debes ejecutar en la terminal del Live CD, deben ser así:
Luego renicias, entras en Ubuntu y ejecutas lo siguiente para agregar Windows 7 al menu de Grub:

Me parece que te falta el paquete "patch"  
Puedes probar lo siguiente:

Primero desde la terminal:

Luego explora tu CD de Ubuntu e instala los siguientes paquetes:
dkms (ubicado en: pool -> main -> d)
fakeroot (ubicado en: pool -> main -> f)
patch (ubicado en: pool -> main -> p) y por último:
bcmwl-kernel-source (ubicado en: pool -> restricted -> b)

En mi teclado es:
Alt Gr + 2 = @
Alt Gr + 1 = |

Puedes eliminarlas con el Gparted (iniciando desde el LiveCD de Ubuntu) ahi seleccionas sda5 y le das eliminar, lo mismo haces con sda6 y luego le das aplicar, al hacer esto estas borrando tu instalación de Ubuntu asi que ya no vas a poder iniciarlo y tampoco vas a poder iniciar Windows ya que al borrar sda5 se pierden los archivos de configuración del GRUB.
Pero no te alarmes, cuando reinstales Ubuntu ya podras iniciar Windows desde GRUB.
(NOTA: Esto tambien puedes hacerlo mientras instalas Ubuntu, en  la sección "Preparar espacio del disco" eligiendo la opción "Especificar particiones manualmente".)

Una vez eliminadas las particiones, e iniciada la instalación de Ubuntu cuando lleges a la sección "Preparar espacio del disco" eliges "Especificar particiones manualmente", cuando aparezca el menu de particiones, seleccionas el espacio libre debajo de sda3 y le das añadir, aquí tienes que ingresar las características de la partición a crear, por ejemplo para crear una partición ROOT  puedes colocar lo siguiente: Tamaño: 15000, Ubicación: Principio, Utilizar como: sistema de ficheros ext4, Punto de montaje: / y le das aceptar. Ahora seleccionas el espacio libre que debe haber quedado debajo de la partición que acabas de crear y le das añadir para crear una partición SWAP (Ejemplo: Tamaño: 2000, Ubicación: Final, Utilizar como: área de intercambio) y el espacio que te sobra lo puedes usar para crear una partición HOME (Ejemplo: Tamaño: "todo el que sobre", Ubicación: Final, Utilizar como: sistema de ficheros ext4, Punto de montaje: /home ).
Eso seria todo con respecto a las particiones, ahora solo le das "Adelante" para continuar con la instalación.