Smanettando ce l'ho fatta!! ;D 8)
E' molto semplice: quando colleghi il cellulare a (k)ubuntu
non selezionare "memoria di massa" ma "kies", anche se non è installato (tanto come hai detto anche tu non funziona su wine
http://appdb.winehq.org/objectManager.phpsClass=application&iId=11998). In questo modo abilita il "debug usb" che serve a far vedere il dispositivo al pc in un modo diverso utile agli sviluppatori (non chiedermi per cosa, non lo so proprio ma penso per l' sdk di android) e intanto lo identifica modem. Se non funziona in questo modo vai sul cellulare su "impostazioni->Applicazioni->Sviluppo" e abilita "debug usb". Allego uno screenshot da kubuntu 10.10, penso che su ubuntu & co funzioni allo stesso modo:

A questo punto basta configurarlo dal network manager secondo il proprio abbonamento Non sono riuscito a vedere se funziona perchè non ho ancora nessun abbonamento attivo ma penso che superato questo passaggio non ci siano più problemi.
Metto risolto al topic, dimmi se ha funzionato se riesci
