Me ha tomado un tiempo dar con la configuración correcta de este modem para lograr que funcione de alguna manera, finalmente he logrado que funcione a las mil maravillas gracias a las personas que han compartido sus experiencias en la red.
Los siguientes fueron los pasos necesarios que tuve que seguir para configurar el modem Sony Ericsson MD300 (el que aparece en la imágen) y hacer que funcione con el operador Comcel:
Nota: Sólo conecte el modem al finalizar el proceso de configuración, después de reiniciar, cuando vaya a relizarse la conexión.
Antes de empezar, si se tiene la certeza de que el modem y operador son los mencionados arriba y no se desea lidiar con archivos que configuración, puede hacer uso del siguiente script, que realiza todo el proceso y da las indicaciones finales:
Script de configuración para MD300 - Comcel
Si prefiere realizar usted mismo cada paso esto es lo que tendrá que hacer:
- Crear el archivo /etc/udev/rules.d/50-md300.rules de la siguiente manera:

sudo gedit /etc/udev/rules.d/50-md300.rules

- Guardar el siguiente contenido en el archivo anteriormente creado:

ACTION!="add", GOTO="3G_End"
BUS=="usb", SYSFS{idProduct}=="d0cf", SYSFS{idVendor}=="0fce", PROGRAM="/bin/sh -c 'echo 3 > /sys/%p/device/bConfigurationValue'"
LABEL="3G_End"
- Abra el archivo  /etc/wvdial.conf  para su edición:
sudo gedit /etc/wvdial.conf
- El contenido de wvdial.conf debe quedar de la siguente manera:
[Dialer Defaults]
Modem = /dev/ttyACM0
ISDN = off
Modem Type = USB Modem
Baud = 460800
Init = ATZ
Init2 = AT+CFUN=1
Init3 = ATQ0 V1 E1 S0=0 &C1 &D2 +FCLASS=0
Init4 = AT+CGDCONT=2,"IP","Internet.comcel.com.co","",0,0
Init5 = AT+CGQREQ=2,0,0,3,0,0
Init6 = AT+CGQMIN=2,0,0,0,0,0
Phone = *99***2#
Dial Attempts = 1
Dial Command = ATM1L3DT
Ask Password = off
Username = COMCELWEB
Password = COMCELWEB
Auto Reconnect = off
Abort on Busy = off
Carrier Check = on
Check Def Route = on
Abort on No Dialtone = on
Stupid Mode = off
Idle Seconds = 0
Auto DNS = 1
New PPPD = yes

- Reinicie el sistema
- Conecte el modem
- Abra la consola y ejecute wvdial:

sudo wvdial

Con esto ya debería tener habilitada la conexión a Internet sólo hace falta comprobar la conexión haciendo ping a www.google.com, abriendo alguna página con Firefox, mejor aún actualizando el índice de repositorios de software con Synaptic o de la forma que sea ;).
ENLACES:
Modem 3G Claro - MD300 no Ubuntu