This is the kind of question I like to get, obscure and challenging! Let's see what we can figure out...

First off, there's really no way to easily swoop into the Palm Desktop database directly and manipulate data, so we're going to need to export the address book into a text file.

Launch Palm Desktop then choose File -> Export...

That dialog box offers you the choice of modules to export (Date Book, ToDos, Addreses or Memos), a crude filter you can apply, and an output format. The output format choices vary based on the kind of data being exported, and for the Addresses, the options are "tab and return", "Palm Desktop" or "vCard".

You'll want to choose Addresses, All Addresses and tab and return as the three choices, as shown here:

click on the image for a full size view

This will generate a text file that can almost be manipulated by shell commands. The problem is that each line of the export has the wrong line-termination sequence. Try using a command like head outputfile to see what I mean.

To correct the carriage return sequences, assuming that the Palm Desktop output file is called "my-address-book", do this:

$ tr '\015' '\012' < my-address-book > address-book-fixed

I'm going to use awk because I like the program and because cut has an annoying habit of not understanding basic Unix escape character sequences (e.g., \t for tab). Using awk here's how I would extract the first and last name followed by the first phone number listed in the entry:

$ awk -F\t '{ print $1,$2 ": "$24 " ("$23")" }' \
  address-book-fixed | head -2
First Name Last Name: Phone 1 (Phone 1 Label)
Dave Taylor: (303) 555-1234 (Work)

$ awk -F\t '{ print $1,$2 ": "$24 " ("$23")" }' \
  address-book-fixed > name-and-phone-number

alias phone="cat ~/name-and-phone-number | grep -i"

Using a very similar approach, you could also export your date book and produce a quick list of all birthdays, then feed that into the cron system and automate emailing happy birthday messages to all your friends and family too!