If it's not in my Palm Pilot, it doesn't exist.
If you have a lot of data to enter (new Palm + old address book = ouch!) you can enter it into your computer and hotsync it into your Palm.
Of course, when you're stuck in a boring meeting, you can "take notes" on your Palm (read: play games
)