TopJobs.Com has recommended Plantronics Discovery 640 bluetooth headset as one of the ideas for graduation gifts especially if the grad already owned a PDA. In their own words:

If you are present shopping for a soon-to-be college graduate, have no fear — stick with gadgets and you pretty much can’t go wrong.

For more ideas, head on to their site