With my iPAQ, I hacked my Juno account and it worked great...until they got smart and locked the back door a few months ago.
I know that AOL offers service on PocketPCs that hooks up with your existing AOL account. You could just hook up for their cheapest unlimited plan for desktops and just use it on your PocketPC.
I have NO clue on the Palms though.