prova ad interrogare il modem dal menù dispositivo o device se in inglese

controlla che /dev/modem sia linkato a /dev/ttyACM0

( se dai il comando ls -ls /dev/modem deve rispondere >/dev/ttyACM0)

http://rpmfind.net/ oppure http://rpm.pbone.net/
sono siti che hanno un database completo dei pacchetti
una volta stabilita la connessione comunque hai a disposizione tutti i pacchetti esistenti dai tools delle distro che scaricano le liste direttamente dai server delle distro
per ubuntu basta avviare synaptic o adept dal menu hai informazioni complete sui 10000 pacchetti disponibili e installabili

prova con il nokia senza bluetooth
edge va tranquillamente senza bisogno di altro
il motorola spesso da problemi
per il pin non so
chiedo ad un amico di rispobderti ( lui lo usa tutti i giorni ( edge con il nokia ))