I am sorry to hear about that!!! It is not the material loss (it doesn't sound like they got much - probably just "fast cash"), but for the hassle, the violation and the annoyance.

Something to be aware of: what data did you have on the PalmPilot? Not that the thief sounds smart enough (from what you describe) to try identity theft personally, but think of what was on it and how it could be used if someone else bought it from the thief...