Yeah, CDMA technologies do not use SIM Cards. The only carrier that did was Nextel, (Sprint is CDMA) but even then I believe Nextel was using GSM. That is all being phased out in favor of their new "PowerSource" hybrid phones.
I had said that I would post a little 'how-to' on using a cellphone as a modem, so here it is:
bluez-utils (if using bluetooth for dialup instead of usb)
wvdial (not entirely necessary, but it's a good tool)
After installing openSuSE 11 natively on my MacBook Air, dial-up is one of the first things that I needed to get going. I've been favoring USB over bluetooth lately because I get longer up-times (connected without issue for several hours), so after a bit of looking around, wvdial seems to be the best tool to do both. It's pretty straight-forward and you only need one config file to set up both profiles. For anyone who's wondering, there are ARM and ARMEL versions of wvdial for Debian, so I'm sure that there won't be any issues getting it to run on the pandora.
When you install wvdial, it creates a config file called /etc/wvdial.conf and a ppp peers script called /etc/ppp/peers/wvdial; both files need to be edited.