Nada más fácil =).
1.- O te vas al post de nuestra distribución hermana y sigues al pie de la letra los 7 pasos (algo liosos para alguien que empieze), pero efectivos al fin y al cabo.
2.- O vas aquí. Te bajas el paquete "vodafone-mobile-connect-card-driver-for-linux_2.0.beta1_i386.deb" (para Kubuntu), y una vez bajado, clic en el ícono del archivo bajado, y él solito se autoinstala de manera gráfica (siguiente, siguiente, etc... a lo windows =P).

Probadas ambas maneras con éxito y sin complicaciones con el modem E220 y la Kubuntu 7.10.

Mi intención era crear un mini How-To, pero toy más liado que la pata de un romano, así que si alguien se anima ;)