Heh, good question. I've never thought about it. Looking on Wikipedia, it does appear that you'd have to come up with the money from somewhere:

http://en.wikipedia.org/wiki/Bartering#Tax_implications