I just got my phone working using the instructions from the following 
page. It works with bluetooth with my treo on Sprint. Maybe it can help 
with the Alltel setup.

http://jesselang.com/2007/12/06/sprint-palm-treo-650-bluetooth-dun-with-ubuntu-the-dirt/

David Huerta wrote:
> Hey everyone,
>
> I've recently signed up for a smartphone/data plan which allows me to
> use my smartphone as a dial-up modem.  I'm able to do this in Mac OS
> X, but was wondering if anyone had any luck doing similar under
> Linux/PPC?  There seem to be few cases of this working from what I've
> seen thus far, but only for AT&NSA and Verizon and not Alltel...
>
> ...
> david [.dh] huerta
> delugphx.org
> ---------------------------------------------------
> PLUG-discuss mailing list - PLUG-discuss@lists.plug.phoenix.az.us
> To subscribe, unsubscribe, or to change your mail settings:
> http://lists.PLUG.phoenix.az.us/mailman/listinfo/plug-discuss
>   
---------------------------------------------------
PLUG-discuss mailing list - PLUG-discuss@lists.plug.phoenix.az.us
To subscribe, unsubscribe, or to change your mail settings:
http://lists.PLUG.phoenix.az.us/mailman/listinfo/plug-discuss