Los equipos portátiles con Intel Centrino tienen conexión inalámbrica tipo Wi-Fi, tu nombras que quieres usar también tu PALM vía Bluetooth... no sería fácil, pero es posible.
Para la conexión wi-fi, si lo que necesitas es simplemente comaprtir la conx, cualquier tarjeta de red inalámbrica para el pc que tiene el ADSL puede servir (Cualquier adaptador Wi-Fi).
Para el caso de la PALM, no sé si los adaptadores BlueTooth se puedan configurar tal como los eth en compartir conex de windows, pero, por otro lado, también podrías usar un software que lo haga independiemente del ICS de windows (ICS: Internet Connection Sharing).
Conclusión:
Necesitas tanto un adaptador Wi-Fi (o un access point, o un Router) como uno Bluetooth.
En el momento no recuerdo haber visto uno de estos con las dos funciones integradas,