Okay here's another "basket" idea. A bucket, sponges, brushes, towels, etc...all the things you need to wash a car...plus a few "gift certificates" for free washes from you.
The pocket knife thing is a good idea too. I gave my dad one of those Leatherman Micros last year. He liked it alot and he's carried a regular pocket knife for as long as I've known him. 
BTW: Not only do you have to be careful with the airlines about carrying it, but DO NOT take it with you to your next parent/teacher conference no matter how small the knife may be. My sister-in-law went to meet with her daughter's teacher and had a small "knife" (1 inch blade) attached to her key chain. She was accused of carrying a weapon on school grounds! What a mess that turned out to be, she was able to get it worked out without a criminal record however.