I've also seen someone wanting to trade massage for dental work. Stuff like that. Heh...
Like this:
Need Mechanic 4 Mercedes Trade Professional Massage/Yoga Lessons
I was laughin' at the location bein' "flexible" for the Yoga lessons...