I barter all the time with belly dance lessons. I get deep discounts on hair services, massage, whatever. I love it. I'm glad you brought this up, I have a cash-poor massuese in my class now, I am going to suggest barter for her.
I wish I had a mechanic, or a house painter, or a house cleaner in my classes...
