Here's a great thread about gifting:
viewtopic.php?f=3&t=34974My favorite post in the thread: Moonsplash's.

MoonSplash wrote:On the playa, I've been given as gifts:
The best hugs in the world
a barbecued turkey leg at 2 am while walking randomly in the dark
A bottle of water when I most needed it after a hot sweaty hour of dancing
a leather bracelet with the MAN on it (wore it until it fell apart)
an Arabic scarf
Help with getting rebar out of the playa when I was totally exhausted
Cold fruit
Shaved ice
Most memorable: day 1 in 2008, my friend is suffering terribly from heat stroke when we're a mile away from our camp, I'm a virgin and not sure how this whole thing works and my heart is telling me, "Just Ask For Help." I flagged down a Mutant Art Vehicle and they kindly agree to cart her back to camp. I'm left with two bikes and I'm not coordinated enough to ride my own bike and handle hers as well. And suddenly a stranger walks by and offers to help walk the other bike up a couple of streets - he's gotta turn left, so he cajoles someone else to help me walk the bike another couple of streets... and THAT stranger hands me off to another stranger to help me... home. What a gift.
Assistance is probably the number one gift you can give out there. Some folks walk around with their work gloves at all times so they're ready to lend a hand. But cold beverages, extra 1-ply, Burner necklaces & lip balm are all great too.

If you type
gifts eplaya into google you can find a dozen more gift threads.