Due to the popularity of Paul's Boise property, reservations do fill up quickly. You might have to search the Airbnb site for a few minutes, but you should eventually come across it.
You can rent a room in a giant potato, a big wooden dog shaped house, a tree house lookout above the forest in the mountains, or a possibly haunted hotel room.
I personally have never used the service. I think it might have something to do with the fact that I can't envision myself truly relaxing in a total stranger's home.