>И всё тип-топ. А как вы предлагается? (Принимаю только готовый рецепт, т.к.
>и так уже уйма времени была убита, и на гентушных форумах
>никто не ответил)

К несчастью, именно Palm'ом никогда не обладал:-) Могу поделиться рецептом для обычной сотолыги)

У меня в /etc/bluetooth/rfcomm.conf:

   rfcomm1 {
    bind yes;
    device 00:21:08:05:F0:71;
    channel 1;
    comment "Dial-up Networking";
   }

Для соединения запускается pppd:

pppd call gprs, где gprs - это файл /etc/ppp/peers/gprs следующего содержания (имя выбирается произвольно):

/dev/rfcomm1 115200
connect "usr/sbin/chat -v -f /etc/ppp/peers/gprs.chat"
noauth
local
ipcp-accept-local
ipcp-accept-remote
noipdefault
passive
mru 296
mtu 296
crtscts
lcp-max-configure 100
noipdefault
novj
novjccomp
nobsdcomp
nopcomp
noaccomp
defaultroute

Далее, $ cat /etc/ppp/peers/gprs.chat

ABORT        "BUSY"
ABORT        "NO CARRIER"
ABORT        "NO DIALTONE"
ABORT        "ERROR"
ABORT        "NO ANSWER"
''        ATZ
# Modem init string
"OK"        "AT+CGDCONT=1,\"IP\",\"internet\",\0.0.0.0\",0,0"
# Call number
"OK"        "ATD*99#"
TIMEOUT        30

Ну и пользователь-пароль: # cat /etc/ppp/chap-secrets

# Secrets for authentication using CHAP
# client    server    secret            IP addresses
mobile * internet

Настройки для Мегафона. Как-то так:-) Реализовано на голом bluez и pppd. Еще раз, команда в результате: pppd call gprs:-)