Ho risolto il problema, era una caz**ta. Come le altre volte, spiego come ho fatto.
Allora, il discorso è rivolto a tutti quelli che vogliono connettersi via 56k con un modem interno e Kubuntu.
Io ho un laptop Toshiba satellite M140X-122, ma comunque il modem è molto diffuso: AC '97.
Apro una shell e dò lspci:

johnny@valium:~$ lspci
0000:00:00.0 Host bridge: Intel Corporation Mobile 915GM/PM/GMS/910GML Express Processor to DRAM Controller (rev 03)
0000:00:01.0 PCI bridge: Intel Corporation Mobile 915GM/PM Express PCI Express Root Port (rev 03)
0000:00:1d.0 USB Controller: Intel Corporation 82801FB/FBM/FR/FW/FRW (ICH6 Family) USB UHCI #1 (rev 03)
0000:00:1d.1 USB Controller: Intel Corporation 82801FB/FBM/FR/FW/FRW (ICH6 Family) USB UHCI #2 (rev 03)
0000:00:1d.2 USB Controller: Intel Corporation 82801FB/FBM/FR/FW/FRW (ICH6 Family) USB UHCI #3 (rev 03)
0000:00:1d.3 USB Controller: Intel Corporation 82801FB/FBM/FR/FW/FRW (ICH6 Family) USB UHCI #4 (rev 03)
0000:00:1d.7 USB Controller: Intel Corporation 82801FB/FBM/FR/FW/FRW (ICH6 Family) USB2 EHCI Controller (rev 03)
0000:00:1e.0 PCI bridge: Intel Corporation 82801 Mobile PCI Bridge (rev d3)
0000:00:1e.2 Multimedia audio controller: Intel Corporation 82801FB/FBM/FR/FW/FRW (ICH6 Family) AC'97 Audio Controller (rev 03)
0000:00:1e.3 Modem: Intel Corporation 82801FB/FBM/FR/FW/FRW (ICH6 Family) AC'97 Modem Controller (rev 03)
0000:00:1f.0 ISA bridge: Intel Corporation 82801FBM (ICH6M) LPC Interface Bridge (rev 03)
0000:00:1f.2 IDE interface: Intel Corporation 82801FBM (ICH6M) SATA Controller (rev 03)
0000:00:1f.3 SMBus: Intel Corporation 82801FB/FBM/FR/FW/FRW (ICH6 Family) SMBus Controller (rev 03)
0000:01:00.0 VGA compatible controller: ATI Technologies Inc M22 [Radeon Mobility M300]
0000:06:01.0 Ethernet controller: Realtek Semiconductor Co., Ltd. RTL-8139/8139C/8139C+ (rev 10)
0000:06:02.0 Network controller: Intel Corporation PRO/Wireless 2200BG (rev 05)
0000:06:04.0 CardBus bridge: Texas Instruments PCIxx21/x515 Cardbus Controller
0000:06:04.2 FireWire (IEEE 1394): Texas Instruments OHCI Compliant IEEE 1394 Host Controller
0000:06:04.3 Mass storage controller: Texas Instruments PCIxx21 Integrated FlashMedia Controller
0000:06:04.4 0805: Texas Instruments PCI6411, PCI6421, PCI6611, PCI6621, PCI7411, PCI7421, PCI7611, PCI7621 Secure Digital (SD) Controller

Una volta identificato il modem, se è un AC 97, è sufficente cercare in apt, attraverso il comando apt-cache search, il pacchetto sl-modem, e dovrebbe ridare qualcosa del genere.

johnny@valium:~$ apt-cache search sl-modem
sl-modem-daemon - SmartLink software modem daemon
sl-modem-source - SmartLink software modem driver - module building source

Una volta trovati, si installano entrambi (apt-get install) e si avvia kppp. Va benissimo anche wvdial, ma nel caso in cui non fosse installato, si può usare kppp. Nella sezione "modem" lasciate /dev/modem e provate un'interrogazione. Se non va, selezionate /dev/ttySL0, dovrebbe funzionare. Mettete tutti gli altri parametri necessari per il vostro provider, ed è fatta. Se kppp dovesse richiedere la creazione di un file "resolv.conf", è sufficiente crearlo,anche vuoto, in /etc. Per farlo o usate la via grafica facendo alt+F2, scrivendo kdesu konqueror e andando in /etc, oppure da shell, vi loggate come root, e date "touch /etc/resolv.conf".
Se si usa wvdial, da shell si dà wvdialconf /etc/wvdialconf, e si aspetta che il modem venga rilevato.
Spero che possa essere utile a qualcuno.
Se ci sono errori(e ce ne saranno) vi invito a postare!
Aloha!