Internet Sharing with Palm Tungsten using Bluetooth?

I am trying to get a Palm Tungsten to perform Internet sharing with my iMac (Intel) under Tiger. I turned on internet sharing for bluetooth devices to talk to other computers over the ethernet cable (step 1). The iMac and the Palm devices recognize each other (step 2), but the iMac says there are no services available for the Palm device and the Palm cannot establish a network connection. It just times out. Does anyone know the secret to getting this configuration to function?